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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00764007
Contributor : Vincent Lanore <>
Submitted on : Wednesday, December 12, 2012 - 10:47:41 AM
Last modification on : Friday, April 20, 2018 - 3:44:26 PM
Long-term archiving on : Wednesday, March 13, 2013 - 3:52:25 AM

File

renpar21_article9.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-00764007⟩

Share

Metrics

Record views

357

Files downloads

362