Customized dynamic load balancing for a network of workstations

Mohammed Javeed Zaki, Wei Li, Srinivasan Parthasarathy

Research output: Contribution to journalArticle

62 Citations (Scopus)

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 languageEnglish
Pages (from-to)156-162
Number of pages7
JournalJournal of Parallel and Distributed Computing
Volume43
Issue number2
DOIs
Publication statusPublished - 15 Jun 1997
Externally publishedYes

Fingerprint

Network of Workstations
Dynamic Load Balancing
Dynamic loads
Load Balancing
Resource allocation
Execution Time
Directly proportional
Modeling

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 journalArticle

Zaki, Mohammed Javeed ; Li, Wei ; Parthasarathy, Srinivasan. / Customized dynamic load balancing for a network of workstations. In: Journal of Parallel and Distributed Computing. 1997 ; Vol. 43, No. 2. pp. 156-162.
@article{aa0a243b65364a33985df7065dca3a95,
title = "Customized dynamic load balancing for a network of workstations",
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.",
author = "Zaki, {Mohammed Javeed} and Wei Li and Srinivasan Parthasarathy",
year = "1997",
month = "6",
day = "15",
doi = "10.1006/jpdc.1997.1339",
language = "English",
volume = "43",
pages = "156--162",
journal = "Journal of Parallel and Distributed Computing",
issn = "0743-7315",
publisher = "Academic Press Inc.",
number = "2",

}

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

AN - SCOPUS:0031570626

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 -