Energy-Quality-Time Fault Tolerant Task Mapping on Multicore Architectures ; Ordonnancement de tâches sur architectures multicoeurs avec des contraintes d’énergie, de temps réel et de tolérance aux fautes
You can manage bookmarks using lists, please log in to your user account for this.
Media type:
E-Book;
Text;
Electronic Thesis
Title:
Energy-Quality-Time Fault Tolerant Task Mapping on Multicore Architectures ; Ordonnancement de tâches sur architectures multicoeurs avec des contraintes d’énergie, de temps réel et de tolérance aux fautes
Footnote:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Description:
Le contexte de cette thèse est l’ordonnancement de tâches sur architectures multiprocesseurs et avec prise en compte de la tolérance aux fautes. Dans ce contexte, la technique de DVFS (Dynamic Voltage and Frequency Scaling) est généralement utilisée pour économiser l’énergie des processeurs. Malheureusement, lorsque la fréquence et/ou la tension est réduite, l’énergie diminue mais la fiabilité diminue également. A l’inverse, l’utilisation de fréquences et ou tensions plus élevées permet d’augmenter la fiabilité mais au dépend de l’augmentation de la consommation d’énergie.Dans le cadre de cette thèse, pour minimiser la consommation d’énergie tout en respectant les contraintes de temps réel et de fiabilité, le principe retenu est de combiner la technique du DVFS pour limiter la consommation d’énergie et la réplication de certaines tâches pour satisfaire la contrainte de fiabilité.La méthode proposée a d’abord été formalisés sous la forme d’un problème de programmation non linéaire mixte en nombre entier, problème ensuite transformé en un problème équivalent de programmation linéaire mixte en nombres entiers pour sa résolution. Afin de réduire le temps nécessairepour trouver une solution, une technique de type heuristique est ensuite proposée. Les expérimentations montrent que les heuristiques proposées permettent d’obtenir des résultats quasi optimaux, avec un temps de calcul faible par rapport à ceux obtenus par des solveurs, et, en comparaison avec d’autres approches heuristiques de la littérature, permettent d’obtenir une consommation d’énergie plus faible tout en étant capable d’aboutir plus souvent à des solutions. ; The context of this thesis is the mapping of tasks on multicore architectures and taking fault tolerance into account. In this context, the technique of DVFS (Dynamic Voltage and Frequency Scaling) is generally used to save energy. Unfortunately, when frequency and/or voltage is reduced, energy decreases but reliability also decreases. Conversely, the use of higher frequencies and/or voltages ...