loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifh IEEE International Symposium on High Performance Distributed Computing (HPDC-5 '96)
Customized dynamic load balancing for a network of workstations
Syracuse, New York
August 06-August 09
ISBN: 0-8186-7582-9
M.J. Zaki, Dept. of Comput. Sci., Rochester Univ., NY, USA
Wei Li, Dept. of Comput. Sci., Rochester Univ., NY, USA
S. Parthasarathy, Dept. of Comput. Sci., Rochester Univ., NY, USA
Load balancing involves assigning to each processor work proportional to its performance, minimizing the execution time of the program. Although static load balancing can solve many problems (e.g., those caused by processor heterogeneity and non uniform loops) for most regular applications, the transient external load due to multiple users on a network of workstations necessitates a dynamic approach to load balancing. We examine the behavior of global vs. local, and centralized vs. distributed, load balancing strategies. We show that different schemes are best for different applications under varying program and system parameters. Therefore, customized load balancing schemes become essential for good performance. We present a hybrid compile time and run time modeling and decision process which selects (customizes) the best scheme, along with automatic generation of parallel code with calls to a run time library for load balancing.
Index Terms:
resource allocation; processor scheduling; workstations; parallel programming; customized dynamic load balancing; workstation network; execution time; regular applications; transient external load; multiple users; load balancing strategies; system parameters; static load balancing; customized load balancing schemes; hybrid compile time/run time modeling; decision process; automatic generation; parallel code; run time library
Citation:
M.J. Zaki, Wei Li, S. Parthasarathy, "Customized dynamic load balancing for a network of workstations," hpdc, pp.282, Fifh IEEE International Symposium on High Performance Distributed Computing (HPDC-5 '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.