Customized dynamic load balancing for a network of workstations
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10828907,p. 282-291
- https://doi.org/10.1109/hpdc.1996.546198
Abstract
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.Keywords
This publication has 8 references indexed in Scilit:
- Data-parallel programming on a network of heterogeneous workstationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A general architecture for load balancing in a distributed-memory environmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Loop scheduling for heterogeneityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Dome: Parallel Programming in a Heterogeneous Multi-User Environment.Published by Defense Technical Information Center (DTIC) ,1995
- Using processor affinity in loop scheduling on shared-memory multiprocessorsIEEE Transactions on Parallel and Distributed Systems, 1994
- Access normalizationACM Transactions on Computer Systems, 1993
- Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel SupercomputersIEEE Transactions on Computers, 1987
- Allocating Independent Subtasks on Parallel ProcessorsIEEE Transactions on Software Engineering, 1985