Energy-aware scheduling : complexity and algorithms

Energy-aware scheduling : complexity and algorithms

Show other versions (1)

In this thesis we have tackled a few scheduling problems under energy constraint, since the energy issue is becoming crucial, for both economical and environmental reasons. In the first chapter, we exhibit tight bounds on the energy metric of a classical algorithm that minimizes the makespan of inde...

Full description

Bibliographic Details
Main Author:	Renaud-Goud, Paul
Language:	ENG
Published:	Ecole normale supérieure de lyon - ENS LYON 2012
Subjects:	[INFO:INFO_OH] Computer Science/Other 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 Manhattan Single path Multiple paths Slack reclamation DAG
Online Access:	http://tel.archives-ouvertes.fr/tel-00744247 http://tel.archives-ouvertes.fr/docs/00/74/42/47/PDF/RENAUD_GOUD_Paul_2012_These.pdf

Similar Items

Energy-aware scheduling : complexity and algorithms
by: Renaud-Goud, Paul
Published: (2012)

Optimisation des transferts de données sur systèmes multiprocesseurs sur puce
by: Saidi, Selma
Published: (2012)

Teaching Concurrency and Parallelism Concepts with CMRE
by: Laura Cristina De Giusti, et al.
Published: (2016-11-01)

COMPARATIVE ANALYSIS OF MANHATTAN ANDEUCLIDEAN DISTANCE METRICS USING A* ALGORITHM
by: Shrawan Kumar Sharma, et al.
Published: (2016-07-01)

Nash equilibria in concurrent games : application to timed games
by: Brenguier, Romain
Published: (2012)

Ordonnancement non préemptif et condition d'ordonnançabilité pour systèmes<br />embarqués à contraintes temps réel
by: Cucu, Liliana
Published: (2004)

Computational methods for de novo assembly of next-generation genome sequencing data
by: Chikhi, Rayan
Published: (2012)

Algorithmes génétiques hybrides en optimisation combinatoire
by: Rebreyend, Pascal
Published: (1999)

Résolution du problème du p-médian, application à la restructuration de bases de données semi-structurées
by: Gay, Jean-Christophe
Published: (2011)

Parallelism and distribution for very large scale content-based image retrieval
by: Gudmundsson, Gylfi Thor
Published: (2013)

Sub-Polyhedral Compilation using (Unit-)Two-Variables-Per-Inequality Polyhedra
by: Upadrasta, Ramakrishna
Published: (2013)

Étude et réalisation d'un système microprocesseur pour le traitement des algorithmes parallèles
by: Ragab, Sarwat
Published: (1983)

Ordonnancement de tâches parallèles sur plates-formes hétérogènes partagées
by: N'takpé, Tchimou
Published: (2009)

Assistance à l'utilisateur novice dans le cadre du dessin de graphe à l'aide de méthodes d'apprentissage
by: Nadal, Maurin
Published: (2013)

Étalonnage des robots à câbles : identification et qualification
by: Alexandre Dit Sandretto, Julien
Published: (2013)

Scalable data-management systems for Big Data
by: Tran, Viet-Trung
Published: (2013)

From dataflow-based video coding tools to dedicated embedded multi-core platforms
by: Yviquel, Hervé
Published: (2013)

Algorithmic Aspects of Ordered Structures
by: Gustedt, Jens
Published: (1992)

Généralisation du diagramme de Voronoï et placement de formes géométriques complexes dans un nuage de points.
by: Iwaszko, Thomas
Published: (2012)

Sûreté temporelle pour les systèmes temps réel multiprocesseurs
by: Fauberteau, Frédéric
Published: (2011)

Real-time multi-target tracking : a study on color-texture covariance matrices and descriptor/operator switching
by: Romero Mier y Teran, Andrés
Published: (2013)

etude, optimisation et implémentation en silicium du circuit de conditionnement intelligent haute-tension pour le système de récupération électrostatique d'énergie vibratoire
by: Dudka, Andrii
Published: (2014)

Exploring the neural codes using parallel hardware
by: Baladron Pezoa, Javier
Published: (2013)

Data-intensive interactive workflows for visual analytics
by: Khemiri, Wael
Published: (2011)

Régression isotonique itérée
by: Jégou, Nicolas
Published: (2012)

Real time image processing : algorithm parallelization on multicore multithread architecture
by: Mahmoudi, Ramzi, et al.
Published: (2011)

La mémoire dans les algorithmes à colonie de fourmis : applications à l'optimisation combinatoire et à la programmation automatique
by: Roux, Olivier
Published: (2001)

Aspects algorithmiques de la décomposition modulaire
by: Paul, Christophe
Published: (2006)

Type-based detection of XML query-update independence
by: Ulliana, Federico
Published: (2012)

Rangement d'objets multiboîtes : modèles et algorithmes
by: Lemaire, Pierre
Published: (2004)

Protection obligatoire des serveurs d'applications Web : application aux processus métiers
by: Fonda, Maxime
Published: (2014)

Hybrid and Anonymous File-Sharing Environments: Architecture and Characterisation
by: Timpanaro, Juan Pablo
Published: (2013)

La réalité augmentée : fusion de vision et navigation
by: Zarrouati-Vissière, Nadège
Published: (2013)

Contribution aux méthodes hybrides d'optimisation heuristique : Distribution et application à l'interopérabilité des systèmes d'information
by: El Hami, Norelislam
Published: (2012)

Mesures de similarité pour cartes généralisées
by: Combier, Camille
Published: (2012)

Genetic Algorithm (GA) for multiprocessors scheduling
by: Jufri, S.M, et al.
Published: (2018)

Le fil d'ariane : une méthode de planification générale. Application à la planification automatique de trajectoires
by: Ahuactzin-Larios, Juan Manuel
Published: (1994)

Constitution de ressources linguistiques multilingues à partir de corpus de textes parallèles et comparables
by: Bouamor, Dhouha
Published: (2014)

WORKFLOW SCHEDULING ALGORITHMS IN THE GRID
by: Dong, FANGPENG
Published: (2009)

Generalized blocked Floyd – Warshall algorithm
by: Nikolai A. Likhoded
Published: (2019-11-01)