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

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