Synthèse optimisée sur les réseaux programmables de la famille Xilinx - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1995

Optimized Logical Synthesis on Programmable Devices of Xilinx FPGAs

Synthèse optimisée sur les réseaux programmables de la famille Xilinx

Résumé

Cette thèse se situe dans le cadre de la synthèse logique. Elle a pour objet la synthèse logique optimisée de circuits sur réseaux programmables à base de «tables de vérité» de type «Xilinx». Ces réseaux programmables ont été à l'origine du premier succès commercial des réseaux reprogrammables à faible granularité. Une première solution pratiquée industriellement a consisté à associer une bibliothèque équivalente de primitives logiques simples de type «cellule standard» à un réseau Xilinx. Une telle approche conduit à une très pauvre utilisation de la technologie cible car elle ne tire pas profit de la richesse de la cellule de base. Cette thèse s'intéresse, en conséquence, à des approches plus ciblées. Il s'agit de décomposer de façon optimisée les parties combinatoires en sous-fonctions «saturant» les possibilités des cellules élémentaires. Pour ceci, le traitement des fonctions booléennes sera effectué dès l'étape de factorisation en fonction du but final. Après un rappel de la factorisation «lexicographique», qui a comme fondement l'existence d'un ordonnancement des entrées, une méthode de décomposition en sous fonctions de k variables est proposée. Elle sert de base à des méthodes de décomposition technologique pour les séries Xilinx 3000 et Xilinx 4000. Deux alternatives à cette factorisation lexicographique sont proposées, une factorisation utilisant une représentation par diagramme de décision binaire (ROBDD) et une factorisation algébrique classique adaptée aux caractéristiques de la cible Xilinx. La dernière étape de synthèse concerne de façon plus fine le regroupement des sous-fonctions dans la cellule physique Xilinx et se préoccupe de l'optimisation des points de mémorisation, des buffers et des ressources d'horloge. Une évaluation sur un ensemble d'exemples internationaux et industriels démontre l'efficacité des méthodes proposées. Ce travail a fait l'objet d'un transfert technologique vers le logiciel industriel ASYL+
Fichier principal
Vignette du fichier
Babba.Belgacem_1995_these.pdf (4.95 Mo) Télécharger le fichier

Dates et versions

tel-00346062 , version 1 (11-12-2008)

Identifiants

  • HAL Id : tel-00346062 , version 1

Citer

Belgacem Babba. Synthèse optimisée sur les réseaux programmables de la famille Xilinx. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1995. Français. ⟨NNT : ⟩. ⟨tel-00346062⟩

Collections

UGA CNRS TDS-MACS
148 Consultations
57 Téléchargements

Partager

Gmail Facebook X LinkedIn More