De l'ordonnancement des applications multi-niveaux

Vincent Lanore 1 Cristian Klein 1
1 AVALON - Algorithms and Software Architectures for Distributed and HPC Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : Sous l'impulsion des besoins applicatifs, les moyens de calcul sont de plus en plus puissants. Cette évolution se fait notamment grâce à des architectures de plus en plus parallèles. Dans ce contexte, la portabilité des performances des applications HPC très optimisées est problématique. Le présent article est motivé par l'exemple d'une application HPC appelée HLW (High-Level Waste). Nous présentons un modèle de la structure d'HLW indépendant de l'architecture d'exécution. Nous généralisons ensuite ce modèle en introduisant les \emph{applications multi-niveaux} : des applications constituées d'un ensemble de tâches indépendantes ayant une probabilité de déclencher l'apparition d'une nouvelle tâche lorsqu'elles terminent. On s'intéresse ensuite à l'ordonnancement de telles tâches dans le cas où elles sont modelables, suivent la loi d'Amdahl et où l'architecture d'exécution est homogène. Nous proposons ensuite une famille d'algorithmes et évaluons ses performances à travers des simulations. Finalement, on sélectionne l'algorithme ayant les meilleures performances. Cet algorithme constitue une amélioration par rapport à l'ordonnancement par défaut d'HLW à la fois en terme de performance et d'indépendance par rapport aux paramètres de l'architecture.
Type de document :
Communication dans un congrès
ComPAS'2013, Jan 2013, Grenoble, France. Track parallélisme, paper 9, 2013
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00764007
Contributeur : Vincent Lanore <>
Soumis le : mercredi 12 décembre 2012 - 10:47:41
Dernière modification le : mercredi 11 mai 2016 - 01:02:27
Document(s) archivé(s) le : mercredi 13 mars 2013 - 03:52:25

Fichier

renpar21_article9.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00764007, version 1

Collections

Citation

Vincent Lanore, Cristian Klein. De l'ordonnancement des applications multi-niveaux. ComPAS'2013, Jan 2013, Grenoble, France. Track parallélisme, paper 9, 2013. <hal-00764007>

Partager

Métriques

Consultations de
la notice

262

Téléchargements du document

205