EBookClubs

Read Books & Download eBooks Full Online

EBookClubs

Read Books & Download eBooks Full Online

Book Ordonnancement temps r  el pour l optimisation de la qualit   de service dans les syst  mes autonomes en   nergie

Download or read book Ordonnancement temps r el pour l optimisation de la qualit de service dans les syst mes autonomes en nergie written by Maïssa Abdallah and published by . This book was released on 2014 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans le cadre de cette thèse, nous nous intéressons aux applications temps réel qualifiées de fermes car acceptant de ne pas satisfaire la totalité des contraintes temporelles. Celles-ci s’expriment par des échéances c’est à dire des dates avant lesquelles les jobs de l’application se doivent de terminer leur exécution. Les applications temps réel concernées sont très diverses : on peut citer les applications multimédia mais aussi les réseaux de capteurs où l’on tolère occasionnellement la perte de données capteurs. Notre objectif est de proposer et valider par le biais de la simulation, de nouvelles stratégies d’ordonnancement en vue d’optimiser la Qualité de Service(le ratio de contraintes satisfaites). Ce travail constitue une extension de travaux précédents entrepris dans le laboratoire qui ont porté sur les systèmes autonomes en énergie non surchargés temporellement et énergétiquement. Notre contribution concerne les systèmes entièrement autonomes car alimentés par l’énergie ambiante qui sont soumis à la fois à des contraintes temporelles et énergétiques. Nous considérons un système monoprocesseur monofréquence, alimenté par un réservoir d’énergie approvisionné par une source environnementale. Dans un premier temps, nous considérons qu’il exécute uniquement des tâches périodiques et nous proposons une solution à la gestion de surcharge de traitement d’une part et aux pénuries temporaires d’énergie d’autre part, en se basant sur le modèle dit Skip-Over. Dans un deuxième temps, nous étendons notre modèle au cas de tâches apériodiques non critiques. Nous apportons une solution au problème lié à la minimisation du temps de réponse de ces dernières.

Book Ordonnancement dans les syst  mes temps r  el

Download or read book Ordonnancement dans les syst mes temps r el written by Maryline Chetto and published by ISTE Group. This book was released on 2014-06-01 with total page 398 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les systèmes temps réel se rencontrent dans une vaste gamme de domaines applicatifs tels que la robotique, les process industriels, les transports ou le multimédia. En raison de l’évolution rapide des technologies et de l’émergence de l'Internet des objets, les industriels qui intègrent des logiciels temps réel dans leurs produits se trouvent confrontés à de nouveaux défis. L’intelligence embarquée dans ces produits repose en particulier sur l’ordonnancement, fonction clé du système d’exploitation. Regroupant une quarantaine d’années d’expertise de différents spécialistes, Ordonnancement dans les systèmes temps réel offre un panorama des connaissances de ce domaine en mettant l’accent sur les dernières avancées majeures de la recherche : architectures monoprocesseurs ou multiprocesseurs, contraintes de synchronisation, modélisation probabiliste, optimisation de la qualité de service, techniques de calcul du WCET, etc. Destiné aux informaticiens, automaticiens ou étudiants en école d’ingénieurs, cet ouvrage permet de s'initier à l’informatique temps réel ou d’en approfondir ses connaissances.

Book Syst  mes temps r  el autonomes en   nergie

Download or read book Syst mes temps r el autonomes en nergie written by Maryline Chetto and published by ISTE Group. This book was released on 2017-05-01 with total page 141 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cet ouvrage traite d’une problématique récente, celle de l’autonomie énergétique d’un système temps réel s’alimentant à partir d’une source d’énergie environnementale. Concevoir un tel dispositif nécessite de répondre à diverses questions liées à la récolte de l’énergie, son stockage temporaire et son utilisation, de façon à garantir une autonomie durable tout en respectant des impératifs d’exécution. Après avoir présenté les notions d’informatique et d’ordonnancement temps réel, cet ouvrage traite de l’état de l’art des technologies de récupération et de stockage de l’énergie applicables à l’embarqué. Il décrit également une technique d’ordonnancement optimale spécifiquement adaptée aux systèmes temps réel autonomes en énergie sur plateforme monoprocesseur. Destiné aux informaticiens, automaticiens ou étudiants en école d'ingénieurs, Systèmes temps réel autonomes en énergie offre une initiation à l'informatique temps réel contrainte par l’énergie.

Book Ordonnancement temps r  el avec contraintes de qualit   de service

Download or read book Ordonnancement temps r el avec contraintes de qualit de service written by Audrey Marchand and published by . This book was released on 2006 with total page 227 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le travail de thèse présenté dans ce rapport a pour finalité de proposer des solutions à l'ordonnancement dans les systèmes informatiques temps-réel à contraintes fermes (TRCF). Le système est supposé assurer l'ordonnancement de tâches périodiques définies sous des contraintes de Qualité de Service (QoS). Il doit aussi être capable de gérer l'occurrence de tâches apériodiques pouvant induire une surcharge temporaire de traitement. Dans un premier temps, une introduction à l'ordonnancement dans les systèmes temps-réel et une synthèse bibliographique sur l'ordonnancement en présence de surcharge, sont présentées. En second lieu, deux nouvelles stratégies d'ordonnancement de tâches périodiques définies sous des contraintes de QoS utilisant le modèle Skip-Over, sont proposées. Nous consacrons ensuite notre étude à la problématique de l'ordonnancement d'un ensemble hybride de tâches constitué de tâches périodiques définies sous des contraintes de QoS et de tâches apériodiques. La contribution des travaux de thèse se focalise sur l'utilisation du serveur optimal EDL (Earliest Deadline as Late as possible) avec des tâches périodiques présentant des contraintes de QoS. Puis, nous nous intéressons à l'évaluation des stratégies d'ordonnancement proposées sur la base d, la stabilité et la robustesse. S'appuyant sur des travaux précédents relatifs à la tolérance aux fautes, nous présentons deux nouveaux algorithmes d'ordonnancement pour le modèle Skip-Over, qui améliorent le comportement d'un système avec des contraintes de QoS. En dernier lieu, nous présentons l'intégration, sous Linux temps-réel, des différentes stratégies d'ordonnancement sous contraintes de QoS.

Book Techniques d analyse et d optimisation pour la synth  se architecturale de syst  mes temps r  el embarqu  s distribu  s

Download or read book Techniques d analyse et d optimisation pour la synth se architecturale de syst mes temps r el embarqu s distribu s written by Asma Mehiaoui and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans le cadre industriel et académique, les méthodologies de développement logiciel exploitent de plus en plus le concept de “modèle” afin d'appréhender la complexité des systèmes temps réel critiques. En particulier, celles-ci définissent une étape dans laquelle un modèle fonctionnel, conçu comme un graphe de blocs fonctionnels communiquant via des échanges de signaux de données, est déployé sur un modèle de plateforme d'exécution matérielle et un modèle de plateforme d'exécution logicielle composé de tâches et de messages. Cette étape appelée étape de déploiement, permet d'établir une architecture opérationnelle du système nécessitant une validation des propriétés temporelles du système. Dans le contexte des systèmes temps réel dirigés par les évènements, la vérification des propriétés temporelles est réalisée à l'aide de l'analyse d'ordonnançabilité basée sur l'analyse des temps de réponse. Chaque choix de déploiement effectué a un impact essentiel sur la validité et la qualité du système. Néanmoins, les méthodologies existantes n'offrent pas de support permettant de guider le concepteur d'applications durant l'exploration de l'espace des architectures possibles. L'objectif de ces travaux de thèse consiste à mettre en place des techniques d'analyse et de synthèse automatiques permettant de guider le concepteur vers une architecture opérationnelle valide et optimisée par rapport aux performances du système. Notre proposition est dédiée à l'exploration de l'espace des architectures en tenant compte à la fois des quatre degrés de liberté déterminés durant la phase de déploiement, à savoir (j) le placement des éléments fonctionnels sur les éléments de calcul et de communication de la plateforme d'exécution, (ii) le partitionnement des éléments fonctionnels en tâches temps réel et des signaux de données en messages, (iii) l'affectation de priorités d'exécution aux tâches et aux messages du système et (iv) l'attribution du mécanisme de protection des données partagées pour les systèmes temps réel périodiques. Nous nous intéressons principalement à la satisfaction des contraintes temporelles et celles liées aux capacités des ressources de la plateforme cible. De plus, nous considérons l'optimisation des latences de bout-en-bout et la consommation mémoire. Les approches d'exploration architecturale présentées dans cette thèse sont basées sur la technique d'optimisation PLNE (programmation linéaire en nombres entiers) et concernent à la fois les applications activées périodiquement et celles dont l'activation est pilotée par les données. Contrairement à de nombreuses approches antérieures fournissant une solution partielle au problème de déploiement, les méthodes proposées considèrent l'ensemble du problème de déploiement. Les approches proposées dans cette thèse sont évaluées à l'aide d'applications génériques et industrielles.

Book Syst  mes temps r  el 2  Ordonnancement  r  seaux et qualit   de service  Trait

Download or read book Syst mes temps r el 2 Ordonnancement r seaux et qualit de service Trait written by Nicolas Navet and published by . This book was released on 2006-01-01 with total page 334 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Book Ordonnancement Temps Reel

Download or read book Ordonnancement Temps Reel written by and published by Ed. Techniques Ingénieur. This book was released on with total page 26 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Book Qualit   de service et ordonnancement dans les syst  mes de communication temps r  el

Download or read book Qualit de service et ordonnancement dans les syst mes de communication temps r el written by Miguel Angel Léon Chávez and published by . This book was released on 2000 with total page 196 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous nous intéressons ici aux systèmes de communication temps réel à architectures réduites, c'est-à-dire sans couches réseau et transport. La plupart de ces systèmes sont conçus pour satisfaire certains besoins temporels des utilisateurs, essentiellement sur les échanges périodiques et parfois pour les échanges sporadiques. La satisfaction des besoins est en général assurée par une configuration statique ou hors ligne de l'ordonnancement des messages. Notre thèse propose une solution dynamique à la place des solutions statiques. Cette solution s'inspire de l’architecture de Qualité de Service définie dans les grands réseaux et des techniques de services Intégrés de l'Internet qui sont généralement utilisés au niveau de la couche réseau. Nous proposons donc un protocole de réservation dynamique de ressources qui peut être implanté sur n'importe quel protocole MAC de type centralisé pour n'importe quelle topologie. Ce protocole peut accepter par ailleurs différents algorithmes d'ordonnancement. Il a été spécifié en termes de systèmes états-transitions et a été validé en utilisant l'outil ObjectGEODE.

Book Qualite de service et ordonnancement dans les systemes de communication temps reel

Download or read book Qualite de service et ordonnancement dans les systemes de communication temps reel written by Miguel Angel Léon Chávez and published by . This book was released on 2000 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Book Sur l optimisation des systemes distribues temps reel embarques   application au prototypage rapide d un vehicule electrique autonome

Download or read book Sur l optimisation des systemes distribues temps reel embarques application au prototypage rapide d un vehicule electrique autonome written by Rémy Kocik and published by . This book was released on 2000 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Book Energy aware scheduling for multiprocessor real time systems

Download or read book Energy aware scheduling for multiprocessor real time systems written by Muhammad Khurram Bhatti and published by . This book was released on 2011 with total page 176 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les applications temps réel modernes deviennent plus exigeantes en termes de ressources et de débit amenant la conception d’architectures multiprocesseurs. Ces systèmes, des équipements embarqués au calculateur haute performance, sont, pour des raisons d’autonomie et de fiabilité, confrontés à des problèmes cruciaux de consommation d’énergie. Pour ces raisons, cette thèse propose de nouvelles techniques d’optimisation de la consommation d’énergie dans l’ordonnancement de systèmes multiprocesseur. La première contribution est un algorithme d’ordonnancement hiérarchique à deux niveaux qui autorise la migration restreinte des tâches. Cet algorithme vise à réduire la sous-optimalité de l’algorithme global EDF. La deuxième contribution de cette thèse est une technique de gestion dynamique de la consommation nommée Assertive Dynamic Power Management (AsDPM). Cette technique, qui régit le contrôle d’admission des tâches, vise à exploiter de manière optimale les modes repos des processeurs dans le but de réduire le nombre de processeurs actifs. La troisième contribution propose une nouvelle technique, nommée Deterministic Strech-to-Fit (DSF), permettant d’exploiter le DVFS des processeurs. Les gains énergétiques observés s’approchent des solutions déjà existantes tout en offrant une complexité plus réduite. Ces techniques ont une efficacité variable selon les applications, amenant à définir une approche plus générique de gestion de la consommation appelée Hybrid Power Management (HyPowMan). Cette approche sélectionne, en cours d’exécution, la technique qui répond le mieux aux exigences énergie / performance.

Book Des priorit  s fixes aux priorit  s dynamiques en ordonnancement temps r  el

Download or read book Des priorit s fixes aux priorit s dynamiques en ordonnancement temps r el written by Bernard Chauvière and published by . This book was released on 2007 with total page 190 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nos recherches portent sur l’étude des systèmes temps-réel composés de tâches périodiques et ordonnancés en environnement multiprocesseur. Nos travaux s’organisent autour de deux thèmes de recherche~: la production de solutions d’ordonnancement et l’analyse quantitative de l’ordonnançabilité. Pour mener à bien ces recherches, nous avons été amenés à étudier certaines propriétés théoriques comme la cyclicité des séquences d’exécution. Sous certaines hypothèses, englobant par exemple RM, DM et EDF, nous montrons que les séquences d’exécution multiprocesseur sont cycliques, et nous proposons un intervalle de faisabilité. Nous apportons deux contributions au problème de l’ordonnancement. D’une part, nous proposons une méthode pour déterminer toutes les configurations de priorités fixes permettant d’ordonnancer un système de tâches. Nous étendons cette approche aux configurations de priorités fixes par instance et proposons l’étude d’une nouvelle classe de politiques d’ordonnancement. D’autre part, nous appliquons les méthodes d'approximation (méthode taboue, algorithmes génétiques, etc) au problème de l'ordonnancement des systèmes de tâches liées par des contraintes de précédence, afin d'obtenir des séquences d'exécution optimisant certains critères comme la durée totale d'exécution par exemple. Lorsque aucune politique connue n’est utilisable, le concepteur est généralement amené à modifier la conception du système. Peu de travaux permettent de le guider. Nous proposons une méthode basée sur les chaînes de Markov qui renseigne sur le comportement d’un système de tâches en fonction du support matériel utilisé. Les informations apportées permettent de comprendre les problèmes qui sont à la source des difficultés et donc d’aider à modifier la conception. Elles renseignent aussi sur la qualité de service offerte par le système.

Book Partitionnement temps r  el multiprocesseur sous contraintes de qualit   de service et d   nergie

Download or read book Partitionnement temps r el multiprocesseur sous contraintes de qualit de service et d nergie written by Nadine Abdallah and published by . This book was released on 2014 with total page 133 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.

Book   valuation de performances temporelles et optimisation de l ordonnancement de t  ches et messages

Download or read book valuation de performances temporelles et optimisation de l ordonnancement de t ches et messages written by Nicolas Navet and published by . This book was released on 1999 with total page 213 pages. Available in PDF, EPUB and Kindle. Book excerpt: Notre premier objectif est de proposer des méthodes et des outils de vérification du respect des contraintes temporelles d'une application temps réel. Le principal cadre d'application de nos travaux est celui des applications embarquées dans l'automobile distribuées autour d'un réseau CAN. La validation est menée en couplant les techniques de vérification : simulation, analyse et observation sur prototypes. L’apport principal de cette thèse réside en la conception de modèles analytiques qui fournissent des bornes sur les métriques de performance considérées (temps de réponse, probabilité de non-respect des échéances) ou permettant d'évaluer l'occurrence d'événements rares (temps d'atteinte de l'état bus-off d'une station CAN). Nous proposons également une analyse d'ordonnancabilité des applications s'exécutant sur des systèmes d'exploitation se conformant au standard posix1003.1b. Ensuite, considérant qu'il existe généralement plusieurs solutions d'ordonnancement faisables à un même problème, nous avons défini des critères de choix et avons expérimenté une approche, utilisant un algorithme génétique, pour parcourir l'espace des solutions. Notre second objectif est d'étudier des mécanismes d'ordonnancement qui garantissent le respect des échéances du trafic a contraintes strictes tout en minimisant les temps de réponse du trafic a contraintes souples. Nous évaluons les performances de la politique dual-priority pour l'ordonnancement de messages. Pour son utilisation dans des environnements bruites, nous proposons un mécanisme simple donnant des garanties sur la qualité de service exprimée en termes de probabilité de respect des échéances et s'adaptant en-ligne a des conditions de perturbations variables. Nous proposons également une politique concurrente, basée sur une technique de lissage de flux, qui est d'une mise en oeuvre plus aisée. Cette politique préserve la faisabilité du système et sa faible complexité algorithmique permet son utilisation en-ligne.

Book Algorithmique et mod  lisation pour la qualit   de service des syst  mes r  partis temps r  el

Download or read book Algorithmique et mod lisation pour la qualit de service des syst mes r partis temps r el written by Laurent Leboucher and published by . This book was released on 1998 with total page 272 pages. Available in PDF, EPUB and Kindle. Book excerpt: NOTRE ETUDE PORTE SUR LES PROPRIETES TEMPORELLES DES APPLICATIONS INFORMATIQUES REPARTIES (LES APPLICATIONS DE CONTROLE TEMPS REEL UTILISEES DANS L'AERONAUTIQUE, LA DEFENSE, MAIS AUSSI LES APPLICATIONS MULTIMEDIA REPARTIES TELLES QUE LA VISIOCONFERENCE OU LES JEUX EN RESEAU). NOUS ABORDONS LA QOS (QUALITE DE SERVICE) TEMPS REEL PAR DEUX CHEMINS : _ UN CHEMIN ALGORITHMIQUE QUI NOUS CONDUIT A ETUDIER LES PRINCIPAUX ALGORITHMES D'ORDONNANCEMENT DE RESSOURCES CPU. NOUS FOURNISSONS UNE APPROCHE THEORIQUE UNIFIEE QUI NOUS PERMET DE RETROUVER DES RESULTATS CLASSIQUES DE LA LITTERATURE SOUVENT DEMONTRES DE MANIERE AD-HOC DANS DES CAS PARTICULIERS (PAR EXEMPLE SOUS DES HYPOTHESES INUTILES PERIODICITE DES TACHES). NOUS MONTRONS QUE LES CLASSES DE TRAFIC PEUVENT ETRE PLONGEES DANS UNE STRUCTURE D'ESPACE VECTORIEL NORME. NOUS INTRODUISONS ALORS L'EFFICACITE QUI MESURE LA DISTANCE TOPOLOGIQUE D'UN ALGORITHME A L'OPTIMALITE. NOUS INTRODUISONS UNE NOTION DE CLAIRVOYANCE QUI PERMET D'OBTENIR DES PREUVES D'IMPOSSIBILITE ET ETABLISSONS UN LIEN ENTRE L'ORDONNANCEMENT ET LA THEORIE DU CONTROLE OPTIMAL DE BELLMAN. _ UN CHEMIN FORMEL QUI CONDUIT A PRECISER LA NATURE CONTRACTUELLE DE LA QOS DANS LE MODELE D'ARCHITECTURE A OBJETS REPARTIS OPEN DITRIBUTED PROCESSING. NOUS PARTONS DU MODELE SEMANTIQUE _ D'ABADI ET LAMPORT ET DE LA LOGIQUE TLA. GRACE A DES OUTILS DE COMPOSITION PUISSANTS, NOTRE CADRE PERMET DE COMPRENDRE COMMENT DES CONTRAINTES TEMPORELLES DE BOUT EN BOUT PEUVENT ETRE SATISFAITES SUR UN SYSTEME REPARTI. CES TRAVAUX SE SONT CONCRETISES PAR DES ACTIONS DE NORMALISATION (ISO, OMG). NOUS ILLUSTRONS NOS TRAVAUX PAR LA REALISATION EXPERIMENTALE D'UN CONTROLEUR D'ADMISSION DE FLUX MULTIMEDIA RELIANT DES OBJETS REPARTIS. NOTRE CONTROLEUR PERMET L'ETABLISSEMENT DE FLUX DE BOUT EN BOUT SOUMIS A DES CONTRAINTES DE DELAI, DE GIGUE ET DE DEBIT. IL S'APPUIE SUR L'APPROCHE HOLISTIQUE DE TINDELL ET SUR UNE PLATE-FORME A OBJETS REPARTIS EXPERIMENTALE DEVELOPPEE AU CNET.

Book Contribution par la surveillance pr  dictive indirecte    l optimisation de la maintenance dans les syst  mes flexibles de production manufacturi  re

Download or read book Contribution par la surveillance pr dictive indirecte l optimisation de la maintenance dans les syst mes flexibles de production manufacturi re written by Fatime Ly and published by . This book was released on 2013 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail présente une nouvelle approche contribuant à l'optimisation de la maintenance dans les Systèmes Flexibles de Production Manufacturière (SFPM). Le niveau actuel d'automatisation des SFPM et leurs contraintes de production imposent à la maintenance d'être mieux organisée et de s'appuyer sur des stratégies permettant de garantir la disponibilité et la qualité du service des ressources de production. Le problème qui se pose est alors de définir une politique de maintenance qui sache répondre aux exigences de la production. Notre contribution a porté sur deux thèmes : la structuration de la fonction maintenance et la définition d'une stratégie de maintenance préventive basée sur la surveillance prédictive indirecte. La structuration de la maintenance a pour objectif d'identifier l'ensemble des fonctions de la maintenance. Nous avons ainsi montré l'intérêt d'orienter la maintenance vers une approche en ligne qui permet de prendre en compte l'évolution du système et de participer aux prises de décisions en temps réel. Dans une seconde phase, nous proposons de mettre en place une stratégie de maintenance prédictive par une approche de surveillance prédictive. Le principe de la surveillance prédictive indirecte est de caractériser le comportement d'une ressource à partir de son flux de production. Les politiques de maintenance classiques prennent en compte les défaillances catalectiques par une surveillance dite curative, et les défaillances progressives par une surveillance prédictive directe qui consiste à placer des capteurs sur les éléments critiques du système, et à suivre leur état à partir de paramètres significatifs de leur dégradation. Cette méthode de surveillance est facile à mettre en oeuvre sur des équipements unitaires. Elle est plus difficile à appliquer à un système car non intégrée en phase de conception et coûteuse. L'objectif est donc de prendre en compte les défaillances progressives par une approche globale de surveillance. Cette approche permettrait de répondre à l'acuité des contraintes de production par une politique de maintenance plus proche de la production, sur la base d'un repère commun d'interprétation de l'impact d'une défaillance sur le système.

Book Ordonnancement temps r  el multiprocesseur pour la r  duction de la consommation   nerg  tique des syst  mes embarqu  s

Download or read book Ordonnancement temps r el multiprocesseur pour la r duction de la consommation nerg tique des syst mes embarqu s written by Vincent Legout and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Réduire la consommation énergétique des systèmes temps réel embarqués multiprocesseurs est devenu un enjeu important notammentpour augmenter leur autonomie. Nous réduisons la consommation statique des processeurs en exploitant leurs états basseconsommation. Dans un état basse-consommation, la consommation énergétique est fortement réduite mais un délai de transition et une pénalité sont nécessaires pour revenir à l'état actif. Nous proposons dans cette thèse les premiers algorithmes d'ordonnancement tempsréel multiprocesseurs optimaux pour réduire la consommation énergétique des systèmes temps réel dur et des systèmes temps réel àcriticité mixte. Ces algorithmes d'ordonnancement permettent d'activer les état basse-consommation les plus économes en énergie.Chaque algorithme d'ordonnancement est divisé en deux parties. La première partie hors-ligne génère un ordonnancement en utilisant laprogrammation linéaire en nombres entiers pour minimiser la consommation énergétique. La seconde partie est en-ligne et augmente lataille des périodes d'inactivité les tâches terminent leur exécution plus tôt que prévu. Dans le cadre des systèmes temps réel à criticitémixte, nous profitons du fait que les tâches de plus faible criticité peuvent tolérer des dépassements d'échéances pour être plus agressifhors-ligne afin de réduire davantage la consommation énergétique. Les résultats montrent que les algorithmes proposés utilisent demanière plus efficace les états basse-consommation. La consommation énergétique lorsque ceux-ci sont activés est en effet jusqu'à dix fois plus faible qu'avec les algorithmes d'ordonnancement multiprocesseurs existants.