Évaluation et Comparaison de Métriques de Robustesse pour l'Ordonnancement de Graphes de Tâches sur des Systèmes Hétérogènes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

É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

Résumé

A schedule is robust if it is able to absorb variations in the task lengths while maintaining a stable solution. This intuitive notion of robustness has induces several interpretations and distinct metrics. However, there is no work that compare them. We first compare different methods to evaluate those metrics and we present then a statistical study to show how they are correlated in the context of task graph scheduling.
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.
Fichier principal
Vignette du fichier
renpar18_canon.pdf (274.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00653847 , version 1 (20-12-2011)

Identifiants

  • HAL Id : hal-00653847 , version 1

Citer

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. ⟨hal-00653847⟩
79 Consultations
393 Téléchargements

Partager

Gmail Facebook X LinkedIn More