An incremental approach for hardware discrete controller synthesis

Mingming Ren 1
Résumé : La synthèse de contrôleurs discrets (SCD) est appliquée pour générer automatiquement des contrôleurs matériels corrects par construction. Pour un système donné (un modèle à états), et une spécification de contrôle associée (une exigence comportementale), cette technique génère un contrôleur qui, composé avec le système initial, garantit la satisfaction de la spécification. La technique de SCD utilisée dans ce travail s’appuie sur les diagrammes de décision binaire (BDDs). Les contrôleurs générés doivent être compatibles avec les outils standards de synthèse matérielle de niveau RTL. Deux problèmes principaux ont été examinés: l’explosion combinatoire et la génération effective du contrôleur matériel. La maîtrise de l’explosion combinatoire s’appuie sur des approches de type «diviser pour régner », exploitant la modularité du système ou du contrôleur. La plupart des approches existantes ne traitent pas la communication explicite entre différents composants du système. Le mécanisme de synchronisation le plus couramment envisagé est le partage des événements d’entrée, faisant abstractiondes sorties. Nous proposons une technique de SCD incrémentale qui permet de traiter également les systèmes communicants. Une étape initiale d’abstraction modulaire est suivie par une séquence progressive de raffinements et de calculs de solutions approximatives de contrôle. La dernière étape de cette séquence engendre un contrôleur exact. Nous montrons que cette technique offre une efficacité améliorée en temps/mémoire par rapport à l’approche traditionnelle globale de la SCD. La génération du contrôleur matériel s’appuie sur un traitement spécifique du non-déterminisme de contrôle. Une architecture de contrôle à boucle partiellement fermée est proposée, afin de permettre une conception hiérarchique. Une technique automatique transformant une équation de contrôle en vecteur de fonctions de contrôle est proposée et illustrée. La SCD est ensuite appliquée et illustrée sur la correction de certaines erreurs de conception. L’efficacité des techniques proposées est illustrée sur un ensemble d’exemples de conception matérielle.
Type de document :
Thèse
Other. INSA de Lyon, 2011. English. <NNT : 2011ISAL0071>


https://tel.archives-ouvertes.fr/tel-00679296
Contributeur : Abes Star <>
Soumis le : jeudi 15 mars 2012 - 13:22:36
Dernière modification le : dimanche 18 octobre 2015 - 01:02:39
Document(s) archivé(s) le : lundi 18 juin 2012 - 16:17:04

Fichier

these.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00679296, version 1

Collections

Citation

Mingming Ren. An incremental approach for hardware discrete controller synthesis. Other. INSA de Lyon, 2011. English. <NNT : 2011ISAL0071>. <tel-00679296>

Exporter

Partager

Métriques

Consultations de
la notice

323

Téléchargements du document

119