Title | ||
---|---|---|
Online Scheduling of Parallel Programs on Heterogeneous Systems with Applications to Cilk |
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 ... |
Year | DOI | Venue |
---|---|---|
2002 | 10.1007/s00224-002-1055-5 | Theory Comput. Syst. |
Keywords | Field | DocType |
Parallel Program,Online Schedule,Fast Processor,Root Thread,Heterogeneous Processor | Asynchronous communication,Fixed-priority pre-emptive scheduling,Fair-share scheduling,Scheduling theory,Scheduling (computing),Homogeneous,Computer science,Parallel computing,Cilk,Distributed computing | Journal |
Volume | Issue | ISSN |
35 | 3 | 1432-4350 |
Citations | PageRank | References |
36 | 1.87 | 15 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Michael A. Bender | 1 | 2144 | 138.24 |
Michael O. Rabin | 2 | 3471 | 3060.62 |