Évaluation d'algorithmes d'ordonnancement par simulation réaliste

Adrien Faure 1, 2 Millian Poquet 3 Olivier Richard 2
2 DATAMOVE - Data Aware Large Scale Computing
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
3 MYRIADS - Design and Implementation of Autonomous Distributed Systems
Inria Rennes – Bretagne Atlantique , IRISA_D1 - SYSTÈMES LARGE ÉCHELLE
Résumé : La diversité des plateformes de calcul à haute performance ne fait qu'augmenter. Le gestion-naire de ressources et de tâches (ou RJMS pour Resources and Jobs Management Systems) est res-ponsable d'ordonnancer les tâches (applications souvent parallèles et distribuées) sur ce type de plateformes. Un ordonnancement mal maîtrisé peut dégrader significativement les performances des applications. Dans ce contexte, étudier et valider des RJMS ainsi que des algo-rithmes d'ordonnancement est un réel défi. Dans cet article nous présentons le logiciel Batsim, un simulateur d'infrastructure qui permet la simulation réaliste d'applications et l'étude de RJMS pour de nombreux problèmes. Nous validons notre approche en montrant que la prise en compte de la localité dans l'algorithme d'ordonnancement peut avoir un impact majeur sur les applications. Ce phénomène, ainsi que de nombreux autres, ne peuvent être observés qu'avec des modèles d'applications (et de plateformes) sensibles au contexte d'exécution.
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-01779936
Contributor : Adrien Faure <>
Submitted on : Friday, April 27, 2018 - 9:34:25 AM
Last modification on : Friday, April 19, 2019 - 4:55:15 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01779936, version 1

Citation

Adrien Faure, Millian Poquet, Olivier Richard. Évaluation d'algorithmes d'ordonnancement par simulation réaliste. 2018. ⟨hal-01779936⟩

Share

Metrics

Record views

647

Files downloads

310