Évaluation et Comparaison de Métriques de Robustesse pour l'Ordonnancement de Graphes de Tâches sur des Systèmes Hétérogènes

Louis-Claude Canon 1
1 ALGORILLE - Algorithms for the Grid
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Un ordonnancement est dit robuste s'il est capable d'absorber des variations dans les durées des tâches tout en maintenant une solution stable. Cette notion intuitive de la robustesse a induit beaucoup d'interprétations et de métriques différentes. Cependant, il n'existe pas de comparaison entre ces dernières. Nous comparons d'abord différentes méthodes d'évaluation de ces métriques et présentons ensuite une étude statistique de façon à montrer comment elles sont corrélées dans le cadre de l'ordonnancement de graphes de tâches.
Type de document :
Communication dans un congrès
Rencontres francophones du Parallélisme (RenPar'18), Feb 2008, Fribourg, Suisse. 2008
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00653847
Contributeur : Louis-Claude Canon <>
Soumis le : mardi 20 décembre 2011 - 13:57:27
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 16:10:17

Fichier

renpar18_canon.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00653847, version 1

Collections

Citation

Louis-Claude Canon. Évaluation et Comparaison de Métriques de Robustesse pour l'Ordonnancement de Graphes de Tâches sur des Systèmes Hétérogènes. Rencontres francophones du Parallélisme (RenPar'18), Feb 2008, Fribourg, Suisse. 2008. 〈hal-00653847〉

Partager

Métriques

Consultations de la notice

184

Téléchargements de fichiers

218