Modélisation formelle de systèmes insensibles à la latence et ordonnancement
Auteur / Autrice : | Julien Boucaron |
Direction : | Robert de Simone |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance en 2007 |
Etablissement(s) : | Nice |
Ecole(s) doctorale(s) : | École doctorale Sciences et technologies de l'information et de la communication (Sophia Antipolis, Alpes-Maritimes) |
Mots clés
Mots clés contrôlés
Résumé
Cette thèse relie la conception dite insensible à la latence (LID) de systèmes sur puce à une modélisation par Marked Event Graphs (MEG) et extensions Synchronous Data Flow (SDF). Ces travaux permettent l’utilisation d’un ordonnancement général régulier dénommé problème central répétitif. Nous discutons des liens existants entre les modèles MEG, SDF et LID. Nous présentons ensuite une implantation vérifiée formellement de LID en utilisant des composants réactifs synchrones. Ensuite, nous utilisons un résultat classique sur le comportement ultimement répétitif et l’ordonnancement statique des MEGs pour définir des techniques d’Égalisation visant à ajuster la topologie des communications du système afin de ralentir des chemins trop rapides en rajoutant des latences, tout en conservant le débit du système originel. Enfin, nous introduisons une notion de contrôle limité au modèle LID, avec des nœuds de routage Select et Merge dont les conditions sont connues et indépendantes des flots de données. Ces conditions d’aiguillage sont dirigées elles aussi par des mots binaires ultimement périodiques (comme dans l’ordonnancement statique précédent). Par abstraction sur le modèle SDF nous montrons la décidabilité des propriétés de safety et liveness sur le modèle étendu. Nous produisons enfin une axiomatique complète pour la transitivité/commutativité des opérateurs Select/Merge.