Redistribution Aware Two-Step Scheduling for Mixed-Parallel Applications

Sascha Hunold 1 Thomas Rauber 1 Frédéric Suter 2
1 Department of mathematics and physics
2 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Applications raising in many scientific fields exhibit both data and task parallelism that have to be exploited efficiently. A classic approach is to structure those applications by a task graph whose nodes represent parallel computations. Scheduling such mixed-parallel applications is challenging even on a single homogeneous platform, such as a cluster. Most of the mixed-parallel application scheduling algorithms rely on two decoupled steps: allocation and mapping. This separation can induce unnecessary or costly data redistributions that have an impact on the overall performance. This is particularly true for data intensive applications. In this paper, we propose an original approach in which the allocations determined in the first step can be adapted during the second step in order to minimize the impact of these data redistributions. Two redistribution aware mapping strategies are detailed and a study of their impact on the schedule length is proposed through a comparison with an efficient two step algorithm over a broad range of experimental scenarios.
Type de document :
Communication dans un congrès
IEEE International Conference on Cluster Computing - Cluster 2008, Sep 2008, Tsukuba, Japan. IEEE, pp.50 - 58, 2008, 〈10.1109/CLUSTR.2008.4663755〉
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00329784
Contributeur : Frederic Suter <>
Soumis le : lundi 13 octobre 2008 - 14:23:15
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : lundi 7 juin 2010 - 19:31:14

Fichier

cluster08.PDF
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

INRIA | GRID5000 | LORIA | UNIV-LORRAINE

Citation

Sascha Hunold, Thomas Rauber, Frédéric Suter. Redistribution Aware Two-Step Scheduling for Mixed-Parallel Applications. IEEE International Conference on Cluster Computing - Cluster 2008, Sep 2008, Tsukuba, Japan. IEEE, pp.50 - 58, 2008, 〈10.1109/CLUSTR.2008.4663755〉. 〈inria-00329784〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

303

Téléchargements de fichiers

166

Contact


archive-ouverte@inria.fr