Energy-aware scheduling of flow applications on master-worker platforms - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2008

Energy-aware scheduling of flow applications on master-worker platforms

Résumé

In this report, we consider the problem of scheduling an application composed of independent tasks on a fully heterogeneous master-worker platform with communication costs. We introduce a bi-criteria approach aiming at maximizing the throughput of the application while minimizing the energy consumed by participating resources. Assuming arbitrary super-linear power consumption laws, we investigate different models for energy consumption, with and without start-up overheads. Building upon closed-form expressions for the uniprocessor case, we are able to derive optimal or asymptotically optimal solutions for both models.
Dans ce rapport, nous étudions l’ordonnancement d’une application composée de tâches indépendantes qui doivent être exécutées sur une plate-forme maître-esclaves hétérogène où le coût des communications ne peut être négligé. Nous proposons une approche bi-critère visant àmaximiser le débit de l’application tout en minimisant l’énergie dissipée par les ressources de calcul utilisées. En supposant que les lois de puissance électrique consommée sont super-linéaires, nous considérons différents modèles de consommation énergétique, avec ou sans coût de démarrage. A partir de formes clauses pour le cas avec un seul processeur nous construisons une solution asymptotiquement optimale pour les deux modèles.
Fichier principal
Vignette du fichier
RR-6706.pdf (284.44 Ko) Télécharger le fichier
LIP-RR_2008-36.pdf (483.65 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00335255 , version 1 (29-10-2008)

Identifiants

  • HAL Id : inria-00335255 , version 1

Citer

Jean-François Pineau, Yves Robert, Frédéric Vivien. Energy-aware scheduling of flow applications on master-worker platforms. [Research Report] RR-6706, LIP RR-2008-36, INRIA, LIP. 2008, 2+21p. ⟨inria-00335255⟩
181 Consultations
214 Téléchargements

Partager

More