Abstract | ||
---|---|---|
Our main goal in this paper is to study the scheduling of parallel BSP tasks on clusters of computers. We focus our attention on special characteristics of BSP tasks, which can use fewer processors than the original required, but with a particular cost model. We discuss the problem of scheduling a batch of BSP tasks on a fixed number of computers. The objective is to minimize the completion time of the last task (makespan). We show that the problem is difficult and present approximation algorithms and heuristics. We finish the paper presenting the results of extensive simulations under different workloads. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11605300_8 | JSSPP |
Keywords | Field | DocType |
parallel bsp task,bsp task,particular cost model,main goal,last task,fewer processor,extensive simulation,completion time,fixed number,moldable bsp task,different workloads,bsp,scheduling | Approximation algorithm,Job shop scheduling,Computer science,Scheduling (computing),Parallel algorithm,Parallel computing,Real-time computing,Heuristics,Message Passing Interface,Job scheduler,Computer cluster,Distributed computing | Conference |
Volume | ISSN | ISBN |
3834 | 0302-9743 | 3-540-31024-X |
Citations | PageRank | References |
4 | 0.44 | 19 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pierre-françois Dutot | 1 | 166 | 13.95 |
Marco A. S. Netto | 2 | 284 | 13.16 |
Alfredo Goldman | 3 | 248 | 24.76 |
Fabio Kon | 4 | 1116 | 110.31 |