TY - GEN
T1 - Run-time support for adaptive load balancing
AU - Bhandarkar, Milind A.
AU - Brunner, Robert K.
AU - Kalé, Laxmikant V.
PY - 2000
Y1 - 2000
N2 - Many parallel scientific applications have dynamic and irregular computational structure. However, most such applications exhibit persistence of computational load and communication structure. This allows us to embed measurement-based automatic load balancing frame-work in run-time systems of parallel languages that are used to build such applications. In this paper, we describe such a framework built for the Converse [4] interoperable runtime system. This framework is composed of mechanisms for recording application performance data, a mechanism for object migration, and interfaces for plug-in load balancing strategy objects. Interfaces for strategy objects allow easy implementation of novel load balancing strategies that could use application characteristics on the entire machine, or only a local neighborhood. We present the performance of a few strategies on a synthetic benchmark and also the impact of automatic load balancing on an actual application.
AB - Many parallel scientific applications have dynamic and irregular computational structure. However, most such applications exhibit persistence of computational load and communication structure. This allows us to embed measurement-based automatic load balancing frame-work in run-time systems of parallel languages that are used to build such applications. In this paper, we describe such a framework built for the Converse [4] interoperable runtime system. This framework is composed of mechanisms for recording application performance data, a mechanism for object migration, and interfaces for plug-in load balancing strategy objects. Interfaces for strategy objects allow easy implementation of novel load balancing strategies that could use application characteristics on the entire machine, or only a local neighborhood. We present the performance of a few strategies on a synthetic benchmark and also the impact of automatic load balancing on an actual application.
UR - http://www.scopus.com/inward/record.url?scp=84876391468&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84876391468&partnerID=8YFLogxK
U2 - 10.1007/3-540-45591-4_159
DO - 10.1007/3-540-45591-4_159
M3 - Conference contribution
AN - SCOPUS:84876391468
SN - 354067442X
SN - 9783540674429
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 1152
EP - 1159
BT - Parallel and Distributed Processing - 15 IPDPS 2000 Workshops, Proceedings
A2 - Rolim, Jose
PB - Springer
T2 - 15 Workshops Held in Conjunction with the IEEE International Parallel and Distributed Processing Symposium, IPDPS 2000
Y2 - 1 May 2000 through 5 May 2000
ER -