Laboratoire de l'Informatique du Parallélisme École Normale Supérieure de Lyon Unité Mixte de Recherche CNRS INRIA ENS LYON UCBL no

Jean-François Pineau, Yves Robert, Frédéric Vivien

Description

Niveau: Supérieur, Master
Laboratoire de l'Informatique du Parallélisme École Normale Supérieure de Lyon Unité Mixte de Recherche CNRS-INRIA-ENS LYON-UCBL no 5668 Energy-aware scheduling of flow applications on master-worker platforms Jean-Franc¸ois Pineau , Yves Robert , Frederic Vivien October 2008 Research Report No 2008-36 École Normale Supérieure de Lyon 46 Allée d'Italie, 69364 Lyon Cedex 07, France Téléphone : Télécopieur : Adresse électronique :

• power consumption


• tasks application


• energy-aware scheduling


• fix


• model simply


• either bi-criteria


• per time

Sujets

• Robert
• Vivien
• Pineau
• Electricity consumption

Informations

• Publié par: profil-mupheg-2012
• Nombre de lectures: 33
• Langue: Français

Extrait

Laboratoire de l'Informatique du Parallélisme École Normale Supérieure de Lyon Unité Mixte de Recherche CNRS-INRIA-ENS LYON-UCBL n o 5668

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

Jean-Franc¸oisPineau, Yves Robert , Fr´ed´icVivien er

October 2008

Research Report N o 2008-36

École Normale Supérieure de Lyon 46 Allée d'Italie, 69364 Lyon Cedex 07, France Téléphone : +33(0)4.72.72.80.37 Télécopieur : +33(0)4.72.72.80.80 Adresse électronique : [e-mail]

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

Jean-Fran¸coisPineau,YvesRobert,Fr´ed´ericVivien October 2008 Abstract 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 minimiz- ing 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.

Keywords: Scheduling, energy, master-worker platforms, communication

Resume´ ´ Danscerapport,nous´etudionsl’ordonnancementd’uneapplication compos´eedetaˆchesind´ependantesquidoiventeˆtreexe´cut´essurune e plate-formemaˆıtre-esclaveshe´t´eroge`neou`lecoˆutdescommunications nepeutˆetren´eglig´e.Nousproposonsuneapprochebi-crit`erevisant`a maximiserled´ebitdel’applicationtoutenminimisantl’´energiedissi- p´eeparlesressourcesdecalculutilis´ees.Ensupposantquelesloisde puissancee´lectriqueconsomme´esontsuper-lim´eaires,nousconside´rons diff´erentsmode`lesdeconsommatione´nerg´etique,avecouˆtd sans cou e ` de´marrage.Apartirdeformesclausespourlecasavecunseulproces- seur nous construisons une solution asymptotiquement optimale pour les deuxmod`eles. Mots-cl´es: Ordonancement,e´nergie,plates-formesmaıˆtre-esclaves,communication