Partitionnement temps réel multiprocesseur sous contraintes de qualité de service et d'énergie
Ces travaux de thèse s inscrivent dans le domaine de l informatique temps réel multiprocesseur contrainte par l énergie. Ils visent à proposer des stratégies de partitionnement de tâches sur une plateforme constituée de processeurs identiques puis à mesurer leur performance par une étude de simulati...
Auteurs principaux : | , , , , , , , |
---|---|
Collectivités auteurs : | , , , |
Format : | Thèse ou mémoire |
Langue : | français anglais |
Titre complet : | Partitionnement temps réel multiprocesseur sous contraintes de qualité de service et d'énergie / Nadine Abdallah; sous la direction de Maryline Chetto |
Publié : |
[S.l.] :
[s.n.]
, 2014 |
Description matérielle : | 1 vol. (VIII-133 p.) |
Condition d'utilisation et de reproduction : | Publication autorisée par le jury |
Note de thèse : | Thèse de doctorat : Automatique et informatique appliquée : Nantes : 2014 |
Sujets : | |
Documents associés : | Reproduit comme:
Partitionnement temps réel multiprocesseur sous contraintes de qualité de service et d'énergie |
Particularités de l'exemplaire : | BU Sciences, Ex. 1 : Titre temporairement indisponible à la communication |
Résumé : | Ces travaux de thèse s inscrivent dans le domaine de l informatique temps réel multiprocesseur contrainte par l énergie. Ils visent à proposer des stratégies de partitionnement de tâches sur une plateforme constituée de processeurs identiques puis à mesurer leur performance par une étude de simulation. Ces stratégies se singularisent par leur flexibilité et facilité d implémentation et ce, pour différents modèles de tâches : (i) à contraintes strictes/fermes, (ii) à échéances contraintes/à échéances sur requêtes, (iii) synchrones/asynchrones. La première partie de ces travaux vise à l amélioration et la proposition de nouvelles stratégies de partitionnement pour des systèmes non contraint par l énergie. La seconde partie se focalise sur les systèmes temps réel embarqués autonomes alimentés par l énergie tirée de l environnement (energy harvesting). Le modèle étudié considère que chaque processeur dispose de son propre réservoir d énergie de taille donnée et que la puissance de la source environnementale ne varie pas au cours du temps. La validation par simulation des heuristiques de partitionnement proposées montre qu il est possible d atteindre un niveau de performance similaire à celui des approches de semi-partitionnement tout en s affranchissant de leurs inconvénients, notamment des coûts de migration. Nous accompagnons ces stratégies d un guide de choix en vue d aider un concepteur dans la difficile tâche du dimensionnement de son système caractérisé par les réservoirs de stockage (batterie ou supercondensateur) et les récupérateurs d énergie. Thesis work fits in the area of multiprocessor realtime computing under energy constraints. It aims to propose partitioning strategies for tasks on a homogeneous multiprocessor platform and to measure their performance through simulations. These strategies stand out because of their flexibility and ease of implementation for different task models: (i) hard/firm real-time constraints, (ii) implicit/constrained deadlines, (iii) synchronous/asynchronous. First, we extend and propose new partitioning strategies for systems without energy considerations. The second part of the work focuses on energy harvesting real-time embedded systems saving energy from the environment. We assume that in the studied system model each processor of the platform has its own energy reservoir with given size and that the energy source module power does not vary over time. Simulation results show that the proposed partitioning heuristics exhibit similar performances as those that can be observed with semi-partitioning approaches without their drawbacks, in particular the migration costs. These strategies have been derived with a guide for the system helping the designer in the difficult task of choosing the best dimensioning of the system characterized by its energy storage units (battery or supercapacitor) and energy harvesting modules |
---|---|
Variantes de titre : | Multiprocessor real-time partitioning with quality of service requirements and energy constraints |
Notes : | Ecole Doctorale : École doctorale sciences et technologies de l'information et de mathématiques (Nantes) Partenaire de recherche : Institut de recherche en communications et cybernétique (IRCCYN ) (Nantes) (Laboratoire) Autre(s) contribution(s) : Ye-Qiong Song (Président du jury) ; Claire Pagetti, Audrey Queudet, Rafic Hage Chehade (Membres du jury) ; Cécile Belleudy, Jérôme Singhoff (Rapporteurs) |
Bibliographie : | Bibliogr p.127-133. |