A simple load balancing scheme for task allocation in parallel machines

Cached

Download Links

by Larry Rudolph , Miriam Slivkin-allalouf
Venue:In Proc. Symposium on Parallel Algorithms and Architectures (SPAA) (1991), ACM
Citations:66 - 4 self

Documents Related by Co-Citation

316 Scheduling Multithreaded Computations by Work Stealing – Robert D. Blumofe, Charles E. Leierson
40 A Dynamic Distributed Load Balancing Algorithm with Provable Good Performance – Reinhard Lüling, Burkhard Monien - 1993
65 Executing functional programs on a virtual tree of processors – F W Burton, M R Sleep - 1982
227 The parallel evaluation of general arithmetic expressions – Richard P. Brent - 1974
57 Randomized parallel algorithms for backtrack search and branch-and-bound computation – R M Karp, Y Zhang - 1993
94 DIB---a distributed implementation of backtracking – Raphael Finkel, Udi Manber - 1987
42 Load balancing and density dependent jump Markov processes – M Mitzenmacher - 1996
272 Bounds for certain multiprocessing anomalies – R L Graham - 1966
51 Parallel Randomized Load Balancing – Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen - 1995
430 Cilk: An Efficient Multithreaded Runtime System – Robert D. Blumofe , Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, Yuli Zhou - 1995
44 Scheduling Large-Scale Parallel Computations on Networks of Workstations – Robert Blumofe, David S. Park - 1994
62 Executing Multithreaded Programs Efficiently – Robert D. Blumofe, Charles E. Leiserson, Robert D. Blumofe - 1995
20 MIMD-style parallel programming with continuation-passing threads – Michael Halbherr, Yuli Zhou, Chris F Joerg - 1994
60 The token distribution problem – D Peleg, E Upfal
48 On the Analysis of Randomized Load Balancing Schemes – Michael Mitzenmacher - 1998
115 Load Sharing in Distributed Systems – Y Wang, R Morris - 1985
32 Randomized allocation processes – Artur Czumaj, Volker Stemann, Deutsche Morgan Grenfell - 1997
49 A randomized parallel branch-and-bound procedure – R M Karp, Y Zhang - 1988
84 Adding Networks – Panagiota Fatourou, Maurice Herlihy - 2001