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

Adrien Faure, Millian Poquet, Olivier Richard.

April 2018

Abstract

La diversité des plateformes de calcul à haute performance ne fait qu’augmenter. Le gestion-naire de ressources et de tâches (ou RJMS pourResources and Jobs Management Systems) est res-ponsable d’ordonnancer les tâches (applications souvent parallèles et distribuées) sur ce typede plateformes. Un ordonnancement mal maîtrisé peut dégrader significativement les perfor-mances 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 deRJMS pour de nombreux problèmes. Nous validons notre approche en montrant que la priseen compte de la localité dans l’algorithme d’ordonnancement peut avoir un impact majeursur les applications. Ce phénomène, ainsi que de nombreux autres, ne peuvent être observésqu’avec des modèles d’applications (et de plateformes) sensibles au contexte d’exécution

Bibtex

@unpublished{faure:hal-01779936,
 abstract = {La diversité des plateformes de calcul à haute performance ne fait qu’augmenter. Le gestion-naire de ressources et de tâches (ou RJMS pourResources and Jobs Management Systems) est res-ponsable d’ordonnancer les tâches (applications souvent parallèles et distribuées) sur ce typede plateformes. Un ordonnancement mal maîtrisé peut dégrader significativement les perfor-mances  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 deRJMS pour de nombreux problèmes. Nous validons notre approche en montrant que la priseen  compte  de  la  localité  dans  l’algorithme  d’ordonnancement  peut  avoir  un  impact  majeursur les applications. Ce phénomène, ainsi que de nombreux autres, ne peuvent être observésqu’avec des modèles d’applications (et de plateformes) sensibles au contexte d’exécution},
 author = {Faure Adrien, Poquet Millian and Richard Olivier},
 hal_id = {hal-01779936},
 hal_version = {v1},
 keywords = {Simgrid, gestion de tâches et de ressources , ordonnancement , simulation},
 month = {April},
 note = {working paper or preprint},
 pdf = {https://hal.inria.fr/hal-01779936/file/paper.pdf},
 title = {Évaluation d'algorithmes d'ordonnancement par simulation réaliste},
 url = {https://hal.inria.fr/hal-01779936/file/paper.pdf},
 year = {2018}
}