Energy-aware scheduling : complexity and algorithms

Energy-aware scheduling : complexity and algorithms

Show other versions (1)

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

Internet

http://www.theses.fr/2012ENSL0727/document

Similar Items