Energy-aware scheduling : complexity and algorithms

Dans cette thèse, nous nous sommes intéressés à des problèmes d'ordonnancement sous contrainte d'énergie, puisque la réduction de l'énergie est devenue une nécessité, tant sur le plan économique qu'écologique. Dans le premier chapitre, nous exhibons des bornes strictes sur l'...

Full description

Bibliographic Details
Main Author:	Renaud-Goud, Paul
Other Authors:	Lyon, École normale supérieure
Language:	en
Published:	2012
Subjects:	Minimisation d'énergie Puissance Ordonnancement Complexité Heuristique Algorithmes optimaux Algorithme glouton Travaux indépendants Processeurs parallèles Placement Applications concurrentes Plate-forme hétérogène Partage de ressources Énergie Latence Période Placement de répliques Réseau arborescent Stratégies de mise à jour Algorithme de programmation dynamique Graphe série-parallèle Routage Multiprocesseur Manhattan Chemin unique Chemin multiples DAG Energy minimization Power Scheduling Complexity Makespan Heuristics Optimal algorithms Greedy algorithm Independent jobs Parallel processors Mapping Concurrent streaming applications Heterogeneous platforms Resource sharing Energy Latency Period Workflow Replica placement Tree networks Update strategies Dynamic programming algorithms Series-parallel graph Routing Chip multiprocesseur Single path Multiple paths Slack reclamation
Online Access:	http://www.theses.fr/2012ENSL0727/document

by Renaud-Goud, Paul
Published 2012

Get full text
Get full text

Energy-aware scheduling : complexity and algorithms

Similar Items