Dynamic Fractional Resource Scheduling vs. Batch Scheduling

Résumé : Nous proposons une nouvelle approche de l'ordonnancement des applications sur les calculateurs parallèles homogènes. Sa principale caractéristique est l'utilisation de machines virtuelles pour organiser le partage de \emph{fractions} des ressources de manière précise et contrôlée. Les approches existantes utilisant des machines virtuelles se sont principalement intéressées à des problèmes techniques ou à l'extension des systèmes de batch existants. Notre approche est beaucoup plus aggressive et nous recherchons des heuristiques qui optimisent une métrique particulière. Nous établissons des bornes de performance absolues et nous développons des algorithmes pour la version en-ligne, non clairvoyante, de notre problème d'ordonnancement. Nous évaluons ces algorithmes au moyen de simulations impliquant soit des traces synthétiques, soit de traces d'un système HPC existant. Nous comparons par ce moyen nos solutions aux algorithmes d'ordonnancement par \emph{batch} les plus classiques. Nous montrons que notre approche permet d'améliorer de plusieurs ordres de grandeur le facteur de ralentissement (\emph{stretch}) subit par les applications par rapport aux systèmes de \emph{batch}, tout en ayant une utilisation comparable ou moindre des ressources. Nos résultats montrent que l'utilisation conjointe des techniques de virtualisation et de stratégies d'ordonnancement en-ligne permet d'améliorer très significativement l'exécution des applications dans les systèmes de calcul HPC.
Type de document :
Rapport
[Research Report] RR-7659, INRIA. 2011
Liste complète des métadonnées

https://hal.inria.fr/inria-00603091
Contributeur : Mark Stillwell <>
Soumis le : vendredi 24 juin 2011 - 10:08:33
Dernière modification le : samedi 17 septembre 2016 - 01:34:17
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 16:55:13

Fichiers

RR-7659.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00603091, version 1
  • ARXIV : 1106.4985

Collections

Citation

Henri Casanova, Mark Stillwell, Frédéric Vivien. Dynamic Fractional Resource Scheduling vs. Batch Scheduling. [Research Report] RR-7659, INRIA. 2011. <inria-00603091>

Partager

Métriques

Consultations de
la notice

219

Téléchargements du document

149