Publications

PhD Thesis


< back to PhD thesis

« PAOLA : a topological optimization system for PLAS ».

Author: T. Perez Segovia
Advisor: F. Anceau
These de Doctorat Institut National Polytechnique de Grenoble - INPG
Speciality: Informatique
Defense: October 25 1985
Pages: 120

Abstract

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