Une Approche basée automate cellulaire pour optimiser les performances dans les systèmes embarqués temps réel
No Thumbnail Available
Date
2014
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Oum El Bouaghi
Abstract
Les systèmes embarqués distribués temps réel sont de plus en plus présents dans notre quotidien.
Ils remplacent la version centralisée d'un système embarqué avec plusieurs contrôleurs indépendants qui sont reliés entre eux par un bus partagé, une hiérarchie de bus ou un réseau de communication. Depuis que ces systèmes disposent des batteries autonomes, leur conception doit minimiser la consommation énergétique afin de prolonger la durée de vie de ces batteries. La gestion de la consommation d'énergie est devenue donc un enjeu majeur dans tels systèmes.
De l'autre coté, les automates cellulaires semblent un bon choix pour simuler le comportement futur des systèmes dynamiques complexes. Ces modèles de calcul possèdent des caractéristiques intrinsèques très intéressantes comme le voisinage et les règles de transition locales à travers lesquelles, un comportement complexe peut émerger à partir des règles simples appliquées sur les cellules constituant l'automate.
Nous présentons dans ce travail, notre solution qui consiste à appliquer les automates cellulaires pour modéliser les deux problèmes d'allocation/ordonnancement et éventuellement optimiser la consommation d'énergie au niveau d'un système embarqué multi-calculateurs avec tâches périodiques en s'appuyant sur la technique dite : Mise à l'échelle (adaptation) de tension et de fréquence. L'automate proposé forme une grille 2D dont le voisinage dépend de la stratégie d'ordonnancement appliquée.
Description
Keywords
Système embarqué