Abstract
Load balancing involves assigning to each processor work proportional to its performance, thereby minimizing the execution time of a program. Although static load balancing can solve many problems (e.g., those caused by processor heterogeneity and nonuniform 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. In this paper we show that different load balancing schemes are best for different applications under varying program and system parameters. Therefore, application-driven customized dynamic load balancing becomes 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.
| Original language | English |
|---|---|
| Pages (from-to) | 156-162 |
| Number of pages | 7 |
| Journal | Journal of Parallel and Distributed Computing |
| Volume | 43 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - 15 Jun 1997 |
| Externally published | Yes |
Fingerprint
ASJC Scopus subject areas
- Computer Science Applications
- Hardware and Architecture
- Control and Systems Engineering
Cite this
Customized dynamic load balancing for a network of workstations. / Zaki, Mohammed Javeed; Li, Wei; Parthasarathy, Srinivasan.
In: Journal of Parallel and Distributed Computing, Vol. 43, No. 2, 15.06.1997, p. 156-162.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Customized dynamic load balancing for a network of workstations
AU - Zaki, Mohammed Javeed
AU - Li, Wei
AU - Parthasarathy, Srinivasan
PY - 1997/6/15
Y1 - 1997/6/15
N2 - Load balancing involves assigning to each processor work proportional to its performance, thereby minimizing the execution time of a program. Although static load balancing can solve many problems (e.g., those caused by processor heterogeneity and nonuniform 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. In this paper we show that different load balancing schemes are best for different applications under varying program and system parameters. Therefore, application-driven customized dynamic load balancing becomes 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.
AB - Load balancing involves assigning to each processor work proportional to its performance, thereby minimizing the execution time of a program. Although static load balancing can solve many problems (e.g., those caused by processor heterogeneity and nonuniform 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. In this paper we show that different load balancing schemes are best for different applications under varying program and system parameters. Therefore, application-driven customized dynamic load balancing becomes 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.
UR - http://www.scopus.com/inward/record.url?scp=0031570626&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0031570626&partnerID=8YFLogxK
U2 - 10.1006/jpdc.1997.1339
DO - 10.1006/jpdc.1997.1339
M3 - Article
VL - 43
SP - 156
EP - 162
JO - Journal of Parallel and Distributed Computing
JF - Journal of Parallel and Distributed Computing
SN - 0743-7315
IS - 2
ER -