• Langue : Français
• Discipline : Informatique
• Identifiant : Inconnu
• Type de mémoire : Habilitation à diriger des recherches
• Date de soutenance : 01/01/2012

Résumé en langue originale

Avec l’augmentation de l’intégration des fonctions, les systèmes embarqués modernes deviennent très intelligents et sophistiqués. Les exemples les plus emblématiques de cette tendance sont les téléphones portables de dernière génération, qui offrent à leurs utilisateurs un large panel de services pour la communication, la musique, la vidéo, la photographie, l’accès à Internet, etc. Ces services sont réalisés au travers d’un certain nombre d’applications traitant d’énormes quantités d’informations, qualifiées d’applications de traitements intensifs de données. Ces applications sont également caractérisées par des comportements multi-horloges car elles comportent souvent des composants fonctionnant à des rythmes différents d’activations lors de l’exécution. Les systèmes embarqués ont souvent des contraintes temps réel. Par exemple, une application de traitement vidéo se voit généralement imposer des contraintes de taux ou de délai d’affichage d’images. Pour cette raison, les plates-formes d’exécution doivent souvent fournir la puissance de calcul requise. Le parallélisme joue un rôle central dans la réponse à cette attente. L’intégration de plusieurs cœurs ou processeurs sur une seule puce, menant aux systèmes multiprocesseurs sur puce (en anglais, multiprocessor systems-on-chip – MPSoCs) est une solution clé pour fournir aux applications des performances suffisantes, à un coût réduit en termes d’énergie pour l’exécution. Afin de trouver un bon compromis entre performance et consommation d’énergie, l’hétérogénéité des ressources est exploitée dans les MPSoC en incluant des unités de traitements aux caractéristiques variées. Typiquement, des processeurs classiques sont combinés avec des accélérateurs (unités de traitements graphiques ou accélérateurs matériels). Outre l’hétérogénéité, l’adaptativité est une autre caractéristique importante des systèmes embarqués modernes. Elle permet de gérer de manière souple les paramètres de performances en fonction des variations de l’environnement et de la plate-forme d’exécution d’un système. Dans un tel contexte, la complexité du développement des systèmes embarqués modernes paraît évidente. Elle soulève un certain nombre de défis traités dans les contributions de ce document, comme suit : • tout d’abord, puisque les MPSoC sont des systèmes distribués, comment peut-on aborder avec succès la correction de leur conception, de telle sorte que les propriétés fonctionnelles des applications multi-horloges déployées puissent être garanties ? Cela est étudié en considérant une méthodologie de distribution correcte-par-construction pour ces applications sur plates-formes multiprocesseurs. • Ensuite, pour les applications intensives à exécuter sur de telles plates-formes, comment peut-on aborder leur conception et leur analyse de manière adéquate, tout en tenant pleinement compte de leur caractère réactif et de leur parallélisme potentiel ? • Enfin, en considérant l’exécution de ces applications sur des MPSoC, comment peut-on analyser leurs propriétés non fonctionnelles, afin de pouvoir prédire leurs performances ? La réponse à cette question devrait alors servir à l’exploration d’espaces complexes de conception. Ce travail vise à répondre aux trois défis ci-dessus de manière pragmatique, en adoptant une vision basée sur des modèles. Pour cela, il considère deux paradigmes complémentaires de modélisation flot de données : la modélisation polychrone liée à l’approche synchrone réactive, et la modélisation de structures répétitives liée à la programmation orientée tableaux pour le parallélisme de données. Le premier paradigme permet de raisonner sur des systèmes multi-horloges dans lesquels les composants interagissent, sans supposer l’existence d’une horloge de référence. Le second paradigme est suffisamment expressif pour permettre la spécification du parallélisme massif d’un système.