Michael A. Bender, Michael O. Rabin  Home/Search
Context
Related
Links: DBLP | mit.edu/pub/cilk/t...sheterogeneous.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: mit.edu/cilk/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We study the problem of executing parallel programs, in particular Cilk programs, on a collection of processors of di erent speeds. We consider a model in which each processor maintains an estimate of its own speed, where communication between processors has a cost, and where all scheduling must be online. This problem has been considered previously in the fields of asynchronous parallel computing and scheduling theory. Our model is a bridge between the assumptions in these fields. We provide a ... (Update)
Similar documents (at the sentence level):
63.1%: Scheduling Cilk Multithreaded Parallel Programs on Processors.. - Bender, Rabin (2000) (Correct)
Active bibliography (related documents): More All
1.2: A Method for Creating Near-Optimal Instances of a Certified.. - Malewicz (2003) (Correct)
0.4: The Complexity of Synchronous Iterative Do-All with Crashes - Georgiou, Russell.. (2001) (Correct)
0.4: Towards Practical Deterministic Write-All Algorithms - Chlebus, Dobrev, Kowalski, .. (2001) (Correct)
Similar documents based on text: More All
0.8: Cilk 5.3 -- Reference Manual - Is (2000) (Correct)
0.8: Adaptive and Reliable Parallel Computing on Networks of.. - Blumofe (1997) (Correct)
0.8: Cilk 5.2 Reference Manual - Supercomputing Technologies (Correct)
BibTeX entry: (Update)
@misc{ bender-online,
author = "Michael A. Bender and Michael O. Rabin",
title = "Online Scheduling of Parallel Programs on Heterogeneous Systems with Applications
to Cilk",
url = "citeseer.ist.psu.edu/bender02online.html" }
Citations (may not include all citations):837 Cambridge University Press (context) - Motwani, Raghavan - 1995
219 Bounds on multiprocessing timing anomalies (context) - Graham - 1969 DBLP
174 The parallel evaluation of general arithmetic expressions (context) - Brent - 1974 ACM DBLP
170 Bounds for certain multiprocessing anomalies (context) - Graham - 1966
157 Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994 ACM DBLP
157 Scheduling multithreaded computations by work stealing - Blumofe - 1998 ACM DBLP
112 NP-complete scheduling problems (context) - Ullman - 1975 DBLP
72 A more practical PRAM model (context) - Gibbons - 1989 ACM DBLP
61 Department of Electrical Engineering and Computer Science (context) - Blumofe, Programs et al. - 1995 ACM
48 Clock construction in fully asynchronous parallel systems an.. (context) - Aumann, Rabin - 1994 ACM DBLP
48 Clock construction in fully asynchronous parallel systems an.. (context) - Aumann, Rabin - 1992 ACM DBLP
45 Thread scheduling for multiprogrammed multiprocessors - Arora, Blumofe et al. - 1998 ACM DBLP
42 Fault-Tolerant Parallel Computation (context) - Kanellakis, Shvartsman - 1997 ACM
37 Asynchronous shared memory parallel computation (context) - Nishimura - 1990 ACM DBLP
35 The expected advantage of asynchrony (context) - Cole, Zajicek - 1989 ACM DBLP
27 as good as synchronous PRAMs (context) - Martel, Park et al. - 1990
24 Approximation algorithms for precedence-constrained scheduli.. - Chudak, Shmoys - 1997
24 Approximation algorithms for precedence-constrained scheduli.. - Chudak, Shmoys - 1999
21 Operating Systems Theory (context) - Co, Denning - 1973 ACM
15 Cilk: An ecient multithreaded runtime system (context) - Blumofe, Joerg et al. - 1996
13 Ecient program transformation for resilient parallel computa.. (context) - Kedem, Palem et al. - 1992
13 Ecient robust parallel computations (context) - Kedem, Palem et al. - 1990
12 Ecient parallel algorithms can be made robust (context) - Kanellakis, Shvartsman - 1989
9 Minimizing the ow time without migration (context) - Awerbuch, Azar et al. - 1999
7 Highly ecient asynchronous execution of large grained parall.. (context) - Aumann, Palem et al. - 1993
7 Bounds on scheduling algorithms for heterogeneous computing .. (context) - Liu, Liu - 1974
5 Space-ecient scheduling of multithreaded computations (context) - Blumofe, Leiserson - 1993
3 Ecient execution of nondeterministic parallel programs on as.. (context) - Aumann, Bender et al. - 1997
3 An ecient approximation algorithm for minimizing makespan on.. (context) - Chekuri, Bender - 1998
3 An ecient approximation algorithm for minimizing makespan on.. (context) - Chekuri, Bender - 2001
3 Ecient scheduling of tasks without full use of processor res.. (context) - Ja - 1980
2 An analysis of preemptive multiprocessor job scheduling (context) - Ja - 1980
2 ecient parallel algorothms on restartable fail-stop processo.. (context) - Kanellakis, Shvartsman - 1991
2 Combining tentative and de nite executions for very fast dep.. (context) - Kedem, Palem et al. - 1991
1 Scheduling Cilk multithreaded computations on processors of .. (context) - Bender, Rabin - 2000
Documents on the same site (http://supertech.lcs.mit.edu/cilk/papers/): More
Portable Fault-Tolerant File I/O - Lyubashevskiy (Correct)
Debugging Multithreaded Programs that Incorporate User-Level Locking - Stark (1998) (Correct)
Scheduling Adaptively Parallel Jobs - Song (1998) (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