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 language||English (US)|
|Title of host publication||Proccedings of the Scalable High Performance Computing Conference-SHPCC-92|
|Publisher||Publ by IEEE|
|Number of pages||8|
|State||Published - 1992|
ASJC Scopus subject areas