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:77 - 4 self

Documents Related by Co-Citation

398 Scheduling Multithreaded Computations by Work Stealing – Robert D. Blumofe, Charles E. Leierson
77 Executing functional programs on a virtual tree of processors – F W Burton, M R Sleep - 1981
239 The parallel evaluation of general arithmetic expressions – Richard P. Brent - 1974
62 Randomized parallel algorithms for backtrack search and branch-and-bound computation – Richard M Karp, Yanjun Zhang - 1993
103 DIB—A Distributed Implementation of Backtracking – R Finkel, U Manber - 1987
44 A Dynamic Distributed Load Balancing Algorithm with Provable Good Performance – Reinhard Lüling, Burkhard Monien - 1993
388 Adaptive load sharing in homogeneous distributed systems – D L Eager, E D Lazowska, J Zahorjan - 1986
1876 Randomized Algorithms – Rajeev Motwani - 1995
324 Bounds for certain multiprocessing anomalies – R L Graham - 1966
166 Thread scheduling for multiprogrammed multiprocessors – Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton - 1998
534 Cilk: An Efficient Multithreaded Runtime System – Robert D. Blumofe , Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. Leiserson, Keith H. Randall, Yuli Zhou - 1995
22 MIMD-style parallel programming with continuation-passing threads – M Halbherr, Y Zhou, C F Joerg - 1994
70 Executing Multithreaded Programs Efficiently – Robert D. Blumofe, Charles E. Leiserson, Robert D. Blumofe - 1995
44 Scheduling Large-Scale Parallel Computations on Networks of Workstations – Robert Blumofe, David S. Park - 1994
64 The token distribution problem – D Peleg, E Upfal - 1986
44 Load balancing and density dependent jump Markov processes – M Mitzenmacher - 1996
51 A randomized parallel branch-and-bound procedure – R M KARP, Y ZHANG
39 Counting Networks with Arbitrary Fan-Out – E Aharonson, H Attiya - 1995
21 Building Counting Networks from Larger Balancers – Edward Felten, Anthony Lamarca, Richard Ladner - 1993