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

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Control and Systems Engineering

Cite this