A Bi-Criteria Algorithm for Scheduling Parallel Task Graphs on Clusters - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

A Bi-Criteria Algorithm for Scheduling Parallel Task Graphs on Clusters

Résumé

Applications structured as parallel task graphs exhibit both data and task parallelism, and arise in many domains. Scheduling these applications on parallel platforms has been a long-standing challenge. In the case of a single homogeneous cluster, most of the existing algorithms focus on the reduction of the application completion time (makespan). But in presence of resource managers such as batch schedulers and due to accentuated pressure on energy concerns, the produced schedules also have to be efficient in terms of resource usage. In this paper we propose a novel bi-criteria algorithm, called biCPA, able to optimize these two performance metrics either simultaneously or separately. Using simulation over a wide range of experimental scenarios, we find that biCPA leads to better results than previously published algorithms.
Fichier principal
Vignette du fichier
bicpa-ccgrid.pdf (183.54 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00533904 , version 1 (08-11-2010)

Identifiants

  • HAL Id : hal-00533904 , version 1

Citer

Frédéric Desprez, Frédéric Suter. A Bi-Criteria Algorithm for Scheduling Parallel Task Graphs on Clusters. 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2010, Melbourne, Australia. pp.243-252. ⟨hal-00533904⟩
163 Consultations
333 Téléchargements

Partager

More