Document Type
Article
Date
1993
Keywords
data locality, irregularity, load balancing, mapping, probabilistic analysis
Language
English
Disciplines
Computer Sciences
Description/Abstract
This paper presents a simple load balancing algorithm and its probabilistic analysis. Unlike most of the previous load balancing algorithms, this algorithm maintains locality. We show that the cost of this load balancing algorithm is small for practical situations and discuss some interesting applications for data remapping.
Recommended Citation
Mehrotra, Kishan; Ranka, Sanjay; and Wang, Jhy-Chun, "A Probabilistic Analysis of a Locality Maintaining Load Balancing Algorithm" (1993). College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects. 26.
https://surface.syr.edu/lcsmith_other/26
Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.
