Publications

Thèses


< retour aux thèses

« Une nouvelle approche pour l'optimisation topologique et l'automatisation du dessin des masques de P.L.A. complexes ».

Auteur : S. Chuquillanqui
Directeur de thèse : F. Anceau
These de Doctorat Institut National Polytechnique de Grenoble - INPG
Soutenance : 15/10/1984
Pages : 332

Résumé

On propose une nouvelle approche pour l’optimisation des PLA (réseaux logiques programmes ou programmables) par des méthodes heuristiques réalisant le compactage des matrices ou plans et – ou par une permutation préalable des monômes (ou termes produits) et par brisure de lignes d’entrée-sortie en segments , dits de niveaux. Diverses stratégies d’optimisation des circuits VLSI (transparence, déformabilité, connectabilité des blocs) et certaines contraintes influencent les techniques proposées. La nouvelle approche permet l’automatisation du dessin des masques de PLA optimisés en introduisant une nouvelle notion de cellule algorithmique. L’optimisation électrique et géométrique des matrices, des amplificateurs d’entrée, de sortie et d’interface, améliore les performances des PLA tout en gardant leur structure optimisée. Cet ensemble de propositions est la base du système PAOLA, outil de conception assistée testé sur des circuits de complexité d’environ 10 K avec un temps de traitement d’environ 7 minutes pour une réduction de surface de 50%.