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

Samuel Heli Chuquillanqui Bernaola (1)

1 IMAG - Institut d'Informatique et de Mathématiques Appliquées de Grenoble

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 internes, afin de les réorganiser en un nombre réduit de niveaux. Diverses stratégies d'optimisation des circuits VLSI (transparence, déformabilite, connectabilite 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%.

Mots clés: PLA; réseaux logiques programmables; conception assistée par ordinateur; conception de PLA; optimisation de PLA; performance des PLA; dessin des masques de PLA

Domaines: Modélisation et simulation

Samuel Heli Chuquillanqui Bernaola. Une nouvelle approche pour l'optimisation topologique et l'automatisation du dessin des masques de P.L.A. complexes. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1984. Français. ⟨NNT : ⟩. ⟨tel-00311632⟩