TY - GEN
T1 - Branch and bound based load balancing for parallel applications
AU - Radhakrishnan, Shobana
AU - Brunner, Robert K.
AU - Kalé, Laxmikant V.
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.
PY - 1999
Y1 - 1999
N2 - Many parallel applications are highly dynamic in nature. In some, computation and communication patterns change gradually during the run; in others those characteristics change abruptly. Such dynamic applications require an adaptive load balancing strategy. We are exploring an adaptive approach based on multi-partition object-based decomposition, supported by object migration. For many applications, relatively infrequent load balancing is needed. In these cases it becomes economical to spend considerable computation time toward arriving at a nearly optimal mapping of objects to processors. We present an optimal- seeking branch and bound based strategy that finds nearly optimal solutions to such load balancing problems quickly, and can continuously improve such solutions as time permits.
AB - Many parallel applications are highly dynamic in nature. In some, computation and communication patterns change gradually during the run; in others those characteristics change abruptly. Such dynamic applications require an adaptive load balancing strategy. We are exploring an adaptive approach based on multi-partition object-based decomposition, supported by object migration. For many applications, relatively infrequent load balancing is needed. In these cases it becomes economical to spend considerable computation time toward arriving at a nearly optimal mapping of objects to processors. We present an optimal- seeking branch and bound based strategy that finds nearly optimal solutions to such load balancing problems quickly, and can continuously improve such solutions as time permits.
UR - http://www.scopus.com/inward/record.url?scp=84947734887&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84947734887&partnerID=8YFLogxK
U2 - 10.1007/10704054_20
DO - 10.1007/10704054_20
M3 - Conference contribution
AN - SCOPUS:84947734887
SN - 3540668187
SN - 9783540668183
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 194
EP - 199
BT - Computing in Object-Oriented Parallel Environments - 3rd International Symposium, ISCOPE 1999, Proceedings
A2 - Matsuoka, Satoshi
A2 - Oldehoeft, Rodney R.
A2 - Marydell, Tholburn
PB - Springer
T2 - 3rd International Symposium on Computing in Object-Oriented Parallel Environments, ISCOPE 1999
Y2 - 8 December 1999 through 10 December 1999
ER -