Issue No. 09 - September (1993 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.243526
<p>Dynamic load balancing strategies for minimizing the execution time of single applications running in parallel on multicomputer systems are discussed. Dynamic load balancing (DLB) is essential for the efficient use of highly parallel systems when solving non-uniform problems with unpredictable load estimates. With the evolution of more highly parallel systems, centralized DLB approaches which make use of a high degree of knowledge become less feasible due to the load balancing communication overhead. Five DLB strategies are presented which illustrate the tradeoff between 1) knowledge - the accuracy of each balancing decision, and 2) overhead - the amount of added processing and communication incurred by the balancing process. All five strategies have beenimplemented on an Inter iPSC/2 hypercube.</p>
Index Termsdynamic load balancing; highly parallel computers; multicomputer systems; load balancing communication overhead; Inter iPSC/2 hypercube; parallel processing; performance evaluation; resource allocation; synchronisation
A. Reeves and M. Willebeek-LeMair, "Strategies for Dynamic Load Balancing on Highly Parallel Computers," in IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 979-993, 1993.