2013 IEEE 33rd International Conference on Distributed Computing Systems (1998)
Amsterdam, The Netherlands
May 26, 1998 to May 29, 1998
Hyeonsang Eom , University of Maryland
Jeffrey K. Hollingsworth , University of Maryland
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.
Online Measurement, Performance Predicition, Parallel Tools
Hyeonsang Eom, Jeffrey K. Hollingsworth, "LBF: A Performance Metric for Program Reorganization", 2013 IEEE 33rd International Conference on Distributed Computing Systems, vol. 00, no. , pp. 222, 1998, doi:10.1109/ICDCS.1998.679505