Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms

Tchimou N'Takpé 1 Frédéric Suter 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : While most parallel task graphs scheduling research has been done in the context of single homogeneous clusters, heterogeneous platforms have become prevalent and are extremely attractive for deploying applications at un- precedented scales. In this paper we address the need for scheduling techniques for parallel task applications for heterogeneous clusters of clusters by proposing a method to adapt existing parallel task graphs scheduling heuristics that have proved to be efficient on homogeneous environments. The contributions of this paper are: (i) a novel "virtual" cluster methodology for handling platform heterogeneity; (ii) a novel task placement step, designed to determine whether the placement step of heuristics for homogeneous platforms is adapted to the heterogeneous case; (iii) an empirical evaluation in a wide range of platform and application scenarios. This study shows that the proposed heuristics achieve better performance than the original when platform are heterogeneous and we discuss a number of trends apparent in our results.
Type de document :
Communication dans un congrès
12th International Conference on Parallel and Distributed Systems - ICPADS'06, Jul 2006, Minneapolis, United States. IEEE, 1, 2006, Parallel and Distributed Systems, 2006. ICPADS 2006. 12th International Conference on. 〈10.1109/ICPADS.2006.32〉
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00108490
Contributeur : Frédéric Suter <>
Soumis le : samedi 21 octobre 2006 - 12:14:12
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : mardi 6 avril 2010 - 17:59:15

Identifiants

Collections

Citation

Tchimou N'Takpé, Frédéric Suter. Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms. 12th International Conference on Parallel and Distributed Systems - ICPADS'06, Jul 2006, Minneapolis, United States. IEEE, 1, 2006, Parallel and Distributed Systems, 2006. ICPADS 2006. 12th International Conference on. 〈10.1109/ICPADS.2006.32〉. 〈inria-00108490〉

Partager

Métriques

Consultations de la notice

249

Téléchargements de fichiers

210