data locality, irregularity, load balancing, mapping, probabilistic analysis
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.
Mehrotra, Kishan; Ranka, Sanjay; and Wang, Jhy-Chun, "A Probabilistic Analysis of a Locality Maintaining Load Balancing Algorithm" (1993). L.C. Smith College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects. Paper 26.
Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.