Sciweavers

657 search results - page 9 / 132
» Parallel randomized load balancing
Sort
View
76
Voted
IPPS
1993
IEEE
15 years 1 months ago
A Probabilistic Analysis of a Locality Maintaining Load Balancing Algorithm
Kishan Mehrotra, Sanjay Ranka, Jhy-Chun Wang
86
Voted
SPAA
1992
ACM
15 years 1 months ago
Low Contention Load Balancing on Large-Scale Multiprocessors
Maurice Herlihy, Beng-Hong Lim, Nir Shavit
ICDE
2008
IEEE
115views Database» more  ICDE 2008»
15 years 4 months ago
Probabilistic adaptive load balancing for parallel queries
— In the context of adaptive query processing (AQP), several techniques have been proposed for dynamically adapting/redistributing processor load assignments throughout a computa...
Daniel M. Yellin, Jorge Buenabad Chávez, No...
STOC
2009
ACM
133views Algorithms» more  STOC 2009»
15 years 10 months ago
Near-perfect load balancing by randomized rounding
We consider and analyze a new algorithm for balancing indivisible loads on a distributed network with n processors. The aim is minimizing the discrepancy between the maximum and m...
Tobias Friedrich, Thomas Sauerwald