Skip to Main content Skip to Navigation
Theses

Tracé automatique de canaux d'interconnexion

Résumé : Étude du trace automatique des canaux d'interconnexion de circuits intégrés. Une première partie est consacrée au trace de canaux rectangulaires dont les points à interconnecter sont tous repartis sur deux faces parallèles : les canaux bifaces. Une modélisation du problème est proposée. La faisabilité du problème est étudié et un minorant de la largeur minimale du canal est calcule. Différentes circonstances dans lesquelles ce minorant ne peut être atteint sont identifiées. Une heuristique de trace est décrite et formalisée. Une deuxième partie est consacrée au problème de l'interconnexion d'un ensemble de blocs polygonaux repartis dans un plan et séparés par des canaux d'interconnexion : le problème multi-canal. Les différentes approches du problème sont analysées. Une stratégie originale pour la résolution du problème pose par les configurations en "matrice de blocs" est ensuite proposée. Une heuristique originale de trace est décrite, ainsi qu'un programme implémentant cette heuristique. Des résultats expérimentaux sont présentés.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00311722
Contributor : Thèses Imag <>
Submitted on : Wednesday, August 20, 2008 - 2:53:40 PM
Last modification on : Friday, November 6, 2020 - 4:14:59 AM
Long-term archiving on: : Thursday, June 3, 2010 - 6:37:15 PM

Identifiers

  • HAL Id : tel-00311722, version 1

Collections

Citation

Guy Dupenloup. Tracé automatique de canaux d'interconnexion. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1984. Français. ⟨tel-00311722⟩

Share

Metrics

Record views

174

Files downloads

95