@phdthesis{renaudgoud:tel-00744247, TITLE = {{Energy-aware scheduling : complexity and algorithms}}, AUTHOR = {Renaud-Goud, Paul}, URL = {https://theses.hal.science/tel-00744247}, NUMBER = {2012ENSL0727}, SCHOOL = {{Ecole normale sup{\'e}rieure de lyon - ENS LYON}}, YEAR = {2012}, MONTH = Jul, KEYWORDS = {DAG ; Slack reclamation ; Workflow ; Replica placement ; Tree networks ; Update strategies ; Dynamic programming algorithms ; Series-parallel graph ; Routing ; Chip multiprocesseur ; Manhattan ; Single path ; Multiple paths ; 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 ; R{\'e}seau arborescent ; Strat{\'e}gies de mise {\`a} jour ; Algorithme de programmation dynamique ; Graphe s{\'e}rie-parall{\`e}le ; Routage ; Multiprocesseur ; Chemin unique ; Chemin multiples ; P{\'e}riode ; Placement de r{\'e}pliques ; Latence ; {\'E}nergie ; Partage de ressources ; Plate-forme h{\'e}t{\'e}rog{\`e}ne ; Applications concurrentes ; Placement ; Processeurs parall{\`e}les ; Travaux ind{\'e}pendants ; Algorithme glouton ; Algorithmes optimaux ; Heuristique ; Complexit{\'e} ; Ordonnancement ; Puissance ; Minimisation d'{\'e}nergie}, TYPE = {Theses}, PDF = {https://theses.hal.science/tel-00744247/file/RENAUD_GOUD_Paul_2012_These.pdf}, HAL_ID = {tel-00744247}, HAL_VERSION = {v1}, }