Ordonnancement Hierarchique Multi-objectifs D'applications Embarquées Intensives

Résumé: Le rythme d'évolution effréné provient des avances technologiques des circuits intégrés et de leurs architectures qui ont permis de développer des systèmes informatiques plus petits, plus compacts et plus rapides, grâce en grande partie à la capacité d'intégration de plus en plus élevée. Un type de ces systèmes qui a profité largement de cette évolution est le système embarqué. Les techniques de conception de ces systèmes permettent maintenant de regrouper des systèmes hétérogènes sur la même puce électronique, donnant ainsi naissance à un nouveau paradigme dans les systèmes embarqués : les systèmes sur puce (SoC : System on Chip). Notre travail s'inscrit, alors, dans le cadre d'un projet global supporté par toute l'équipe DaRT de l'INRIA. Ce projet consiste à réaliser flot de conception et de développement de SoC. Ce flot de conception est connu sous le nom GASPARD2 et qui fit partie des méthodes classiques en << Y >> pour les SoC. Dans ce flot de conception la phase de placement (mapping) ou association application/matérielle constitue une étape très important, car elle participe d'une façon critique dans l'atteinte des objectifs arrêtés lors de la spécification du SoC. Ce mapping a une particularité, dans ce contextes, car il ne s'agit pas uniquement d'un placement classique qu'on a l'habitude de rencontre dans les systèmes parallèles mais il englobe trois phases : assignation, affectation et scheduling (AAS). De plus, du fait que Gaspard2 vise à traiter aussi des application de traitement intensif, on est amené à prendre en considérations dans le mapping la nature répétitive de certaines tâches qui traitent des données multidimensionnelles. Le dernier volet de notre travail et qui constitue une contribution très important par son originalité, car il n'a jamais été traité par les chercheurs travaillant dans ce domaine, consiste à faire le mapping des applications hiérarchiques. Ce problème consiste à placer une application hiérarchisée sur une architecture ayant la même structuration. C'est ce qu'on appelle le GILR (Globalement Irrégulier Localement Régulier). La démarche proposée, et après expérimentation, nous a permis de constater que la hiérarchisation des application et des architectures permet de réduire considérablement la complexité. les résultats obtenus sont aussi encourageant et vont dans le sens de notre réflexion.

Publié dans la revue: