| Alternate document: Details Scheduling Multithreaded Computations by Work Stealing (94) Robert D. Blumofe, Charles E. Leiserson |
Robert Blumofe  Home/Search
Context Related
| utexas.edu/users/rdb/pap...HPDC94.ps.gz mit.edu/pub/cilk/hpdc94.ps.Z utexas.edu/pub/rdb/HPDC94.ps.gz 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 From: utexas.edu/users/rdb/papers (more) From: mit.edu/~runako/papers (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Workstation networks are an underutilized yet valuable resource for solving large-scale parallel problems. In this paper, we present "idle-initiated" techniques for efficiently scheduling large-scale parallel computations on workstation networks. By "idle-initiated," we mean that idle computers actively search out work to do rather than wait for work to be assigned. The idleinitiated scheduler operates at both the macro and the micro levels. On the macro level, a computer without work joins an... (Update)
Context of citations to this paper: More
.... cf. 12, 14, 23, 27] The further difficulties caused by NOWs asynchrony and loose coupling has led to yet more insulating models; cf. [13, 15] for dedicated NOWs and [4, 11] for borrowed NOWs. NOWs algorithmic intransigence increases as NOWs lose their homogeneity [5,...
...Company and Phil Lisiecki of MIT s Laboratory for Computer Science. Some of the material in this chapter was previously published in [15]. At that time, Cilk NOW was in the prototype stage and was called Phish. 105 6.1 System architecture The Cilk NOW runtime system...
Cited by: More
Implicit Coscheduling: Coordinated Scheduling with Implicit.. - Arpaci-Dusseau (1998) (Correct)
Customized Dynamic Load Balancing for a Network of.. - Zaki, Li, Parthasarathy (1997) (Correct)
Artificial Intelligence Laboratory - Tr No January (1986) (Correct)
Active bibliography (related documents): More All
0.5: Executing Multithreaded Programs Efficiently - Blumofe (1995) (Correct)
0.2: Adaptive and Reliable Parallel Computing on Networks of.. - Blumofe (1997) (Correct)
0.2: Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg, Kuszmaul.. (1995) (Correct)
Similar documents based on text: More All
0.1: Implementation of a Parallel Algorithm on a Distributed.. - Manish Deshpande Jinzhang (Correct)
0.0: Scheduling Algorithms for Strict Multithreaded Computations - Panagiota Fatourou (1996) (Correct)
0.0: Heterogeneous Multithreaded Computing - Lu (1995) (Correct)
Related documents from co-citation: More All
24: Department of Electrical Engineering and Computer Science (context) - Blumofe, Programs et al. - 1995
17: Cilk: An Efficient Multithreaded Runtime System - Blumofe, Joerg et al. - 1995
14: Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
BibTeX entry: (Update)
R. Blumofe et al. Scheduling large-scale parallel computations on NOW. 3rd HPDC, Apr 1994. http://citeseer.ist.psu.edu/blumofe94scheduling.html More
@inproceedings{ blumofe94scheduling,
author = "Robert D. Blumofe and David S. Park",
title = "Scheduling Large-Scale Parallel Computations on Networks of Workstations",
booktitle = "Proceedings of the Third International Symposium on High-Performance Distributed Computing",
address = "San Francisco, California",
pages = "96--105",
year = "1994",
url = "citeseer.ist.psu.edu/blumofe94scheduling.html" }
Citations (may not include all citations):723 Memory coherence in shared virtual memory systems - Li, Hudak - 1989
587 PVM: A framework for parallel distributed computing - Sunderam - 1990
566 Condor --- a hunter of idle workstations (context) - Litzkow, Livny et al. - 1988
405 Fine-grained mobility in the Emerald system - Jul, Levy et al. - 1988
309 Communications of the ACM (context) - Carriero, Gelernter et al. - 1989
275 Virtual memory mapped network interface for the SHRIMP multi.. - Blumrich, Li et al. - 1994
225 The Sprite network operating system - Ousterhout, Cherenson et al. - 1988
210 The Amber system: Parallel programming on a network of multi.. - Chase, Amador et al. - 1989
190 Process control and scheduling issues for multiprogrammed sh.. (context) - Tucker, Gupta - 1989
164 distributed system (context) - Cheriton - 1988
157 Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
69 Supercomputing out of recycled garbage: Preliminary experien.. - Gelernter, Kaminsky - 1992
54 Efficient parallel computing in distributed workstation envi.. (context) - Cap, Strumpen - 1993
51 How to get good performance from the CM-5 data network (context) - Brewer, Kuszmaul - 1994
41 Experiences with the Amoeba distributed operating system - Tanenbaum, van Renesse et al. - 1990
39 Network-based multicomputers: An emerging parallel architect.. - Kung, Sansom et al. - 1991
38 Implementation of Multilisp: Lisp on a multiprocessor (context) - Halstead - 1984
35 DIB --- a distributed implementation of backtracking (context) - Finkel, Manber - 1987
25 and Edward Wobber (context) - Birrell, Nelson et al. - 1993
17 EcliPSe: A system for high performance concurrent simulation - Sunderam, Rego - 1991
17 Strata: A multi-layer communications library (context) - Brewer, Blumofe - 1994
15 MIMD-style parallel programming with continuation-passing th.. (context) - Halbherr, Zhou et al. - 1994
13 The Benevolent Bandit Laboratory: A testbed for distributed .. (context) - Felderman, Schooler et al. - 1989
8 Programming a distributed system using shared objects - Tanenbaum, Bal et al. - 1993
4 Effective parallel computation on workstation cluster with u.. (context) - Hoe - 1994
1 scalable highperformance really inexpensive multicomputer pr.. (context) - Li, Lipton et al. - 1993
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.utexas.edu/users/rdb/papers.html):
Managing Storage for Multithreaded Computations - Robert Blumofe (1992) (Correct)
Verification of a Concurrent Deque Implementation - Blumofe, Plaxton, Ray (1999) (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