Sciweavers

Share
CLUSTER
2005
IEEE

Static scheduling of dependent parallel tasks on heterogeneous clusters

9 years 9 months ago
Static scheduling of dependent parallel tasks on heterogeneous clusters
This paper addresses the problem of scheduling parallel tasks, represented by a direct acyclic graph (DAG) on heterogeneous clusters. Parallel tasks, also called malleable tasks, are tasks that can be executed on any number of processors with its execution time being a function of the number of processors alloted to it. The scheduling of independent parallel tasks on homogeneous machines has been extensively studied and the case of parallel tasks with precedence constraints has been studied for tree-like graphs. For arbitrary precedence graphs and for heterogeneous machines, the optimization problem is more complex because the processing time of a given task depends on the number of processors and on the total processing capacity of those processors. This paper presents a list scheduling algorithm to minimize the total length of the schedule (makespan) of a given set of parallel tasks, whose dependencies are represented by a DAG.
Jorge G. Barbosa, C. N. Morais, R. Nobrega, A. P.
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where CLUSTER
Authors Jorge G. Barbosa, C. N. Morais, R. Nobrega, A. P. Monteiro
Comments (0)
books