Communication efficient global load balancing

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper proposes a scalable parallel algorithm, called direct mapping, for balancing workload in a global, synchronous way. Direct mapping is particularly attractive for SIMD architectures, as it makes use of the scan operation. Unlike previously proposed scalable methods for the problem of interest, direct mapping transfers the minimum volume of workload necessary to achieve perfect load balance. This paper describes the algorithm, and studies its performance via simulation in comparison to previously proposed methods.

Original languageEnglish (US)
Title of host publicationProccedings of the Scalable High Performance Computing Conference-SHPCC-92
PublisherPubl by IEEE
Number of pages8
ISBN (Print)0818627751
StatePublished - 1992
Externally publishedYes

Publication series

NameProccedings of the Scalable High Performance Computing Conference-SHPCC-92

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Communication efficient global load balancing'. Together they form a unique fingerprint.

Cite this