Publications

Thèses


< retour aux thèses

« PAOLA : un système d'optimisation topologique de P.L.A. ».

Auteur : T. Perez Segovia
Directeur de thèse : F. Anceau
These de Doctorat Institut National Polytechnique de Grenoble - INPG
Spécialité : Informatique
Soutenance : 25/10/1985
Pages : 120

Résumé

Lors de la connexion des circuits intégrés VLSI, les réseaux logiques programmables (P.L.A.) permettent le dessin automatique des masques à partir d’une description logique. La surface occupée par ces PLAs peut, dans certains cas, s’avèrer prohibitive, d’où l’intérêt des méthodes d’optimisation topologique de ceux-ci. Après avoir défini les différentes représentations possibles des PLAs, on présente l’état, en ce qui concerne l’optimisation topologique des PLAs. La méthode des lignes brisées est ensuite détaillée en insistant sur les heuristiques choisies ainsi que sur les interactions qui existent entre l’étape d’optimisation et l’étape de trace des connexions internes. On termine par une présentation globale du système PAOLA d’optimisation topologique et du dessin des PLAS