LBF: a performance metric for program reorganization
| Title | LBF: a performance metric for program reorganization |
| Publication Type | Conference Papers |
| Year of Publication | 1998 |
| Authors | Eom H, Hollingsworth J |
| Conference Name | 18th International Conference on Distributed Computing Systems, 1998. Proceedings |
| Date Published | 1998/05/26/29 |
| Publisher | IEEE |
| ISBN Number | 0-8186-8292-2 |
| Keywords | case study, Computational modeling, computer network, Computer science, Debugging, distributed processing, distributed program, Educational institutions, Integrated circuit testing, LBF metric, load balancing factor, Load management, measurement, NIST, parallel program, parallel programming, performance metric, program reorganization, program tuning, Programming profession, resource allocation, software metrics, software performance evaluation, US Department of Energy |
| Abstract | We introduce a new performance metric, called Load Balancing Factor (LBF), to assist programmers with evaluating different tuning alternatives. The LBF metric differs from traditional performance metrics since it is intended to measure the performance implications of a specific tuning alternative rather than quantifying where time is spent in the current version of the program. A second unique aspect of the metric is that it provides guidance about moving work within a distributed or parallel program rather than reducing it. A variation of the LBF metric can also be used to predict the performance impact of changing the underlying network. The LBF metric can be computed incrementally and online during the execution of the program to be tuned. We also present a case study that shows that our metric can predict the actual performance gains accurately for a test suite of six programs |
| DOI | 10.1109/ICDCS.1998.679505 |