Larry Rudolph Department of Computer Science Hebrew University, Jerusalem,...  Home/Search
Context Related
Links: ACM DBLP | brown.edu/courses/cs295h/loadbal.ps brown.edu/courses/cs295h/loadbal.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF Problem Downloading? From: brown.edu/courses/cs295h/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: A collection of local workpiles (task queues) and a simple load balancing scheme is well suited for scheduling tasks in shared memory parallel machines. Task scheduling on such machines has usually been done through a single, globally accessible, workpile. The scheme introduced in this paper achieves a balancing comparable to that of a global workpile, while minimizing the overheads. In many parallel computer architectures, each processor has some memory that it can access more efficiently, and ... (Update)
Cited by: More
Stability and Efficiency of a Random Local Load.. - Anagnostopoulos.. (2003) (Correct)
The Load Rebalancing Problem - Aggarwal, Motwani, Zhu (2003) (Correct)
A Comparison of Task Pools for Synamic Load Balancing of.. - Korch, Rauber (Correct)
Active bibliography (related documents): More All
1.0: Iterative Dynamic Load Balancing in Multicomputers - Xu, Lau (1994) (Correct)
0.3: BALANCE - A Flexible Parallel Load Balancing System for.. - Hui, Chanson, Chui, Lau (1995) (Correct)
0.3: Job Scheduling in Multiprogrammed Parallel Systems - Feitelson (1997) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.1: Coscheduling Based on Run-Time Identification of Activity.. - Feitelson, Rudolph (Correct)
0.0: Optimal Construction of Edge-Disjoint Paths in Random Graphs - Broder, Frieze, Suen, Upfal (1998) (Correct)
0.0: How Much Can Hardware Help Routing? - Borodin, Raghavan, Schieber (Correct)
Related documents from co-citation: More All
16: Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
13: Randomized parallel algorithms for backtrack search and branchand -bound computa.. (context) - Karp, Zhang - 1993
13: Lazy task creation: a technique for increasing the granularity of parallel progr.. - Mohr, Kranz et al. - 1990
BibTeX entry: (Update)
Larry Rudolph, Miriam Slivkin-Allalouf, and Eli Upfal. A simple load balancing scheme for task allocation in parallel machines. In Proceedings of the Third Annual ACM Symposium on Parallel Algorithms and Architectures, pages 237--245, Hilton Head, South Carolina, July 1991. http://citeseer.ist.psu.edu/rudolph91simple.html More
@inproceedings{ rudolph91simple,
author = "Larry Rudolph and Miriam Slivkin-Allalouf and Eli Upfal",
title = "A Simple Load Balancing Scheme for Task Allocation in Parallel Machines",
booktitle = "{ACM} Symposium on Parallel Algorithms and Architectures",
pages = "237-245",
year = "1991",
url = "citeseer.ist.psu.edu/rudolph91simple.html" }
Citations (may not include all citations):29 Adaptive optimal load balancing in a nonhomogeneous multiser.. (context) - Bonomi, Kumar - 1990 ACM DBLP
27 Models for Dynamic Load Balancing in a Heterogeneous Multipl.. (context) - Chow, Kohler - 1979 DBLP
14 Load balancing on the hypercube architecture (context) - Kumar - 1989
5 Dynamic cyclic load balancing on hypercubes (context) - Hong, Tan et al. - 1989
4 A note on the load balancing problem for coarse grained hype.. (context) - Dehne, Gastaldo - 1990 ACM DBLP
3 Im- plementation of GAMMON: an efficient load balancing stra.. (context) - Baumartner, Kling et al. - 1989
3 A low cost hypercube load balancing algorithm (context) - Dragon - 1989
3 The MOOS II Operating System and Dynamic Load Balancing (context) - Koller - 1989
2 Physical optimization and load balancing algorithms (context) - Fox, Furmanski et al. - 1989
1 Sequent general purpose parallel processing system (context) - Raetz
1 Load balancing and ordered selection in a computer system wi.. (context) - Juang, Wah - 1989
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://wilma.cs.brown.edu/courses/cs295h/): More
Software Transactional Memory - Shavit (1995) (Correct)
Elimination Trees and the Construction of Pools and Stacks - Shavit, Touitou (1995) (Correct)
Scalable Concurrent Counting - Herlihy, Lim, Shavit (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC