Application de techniques d'intelligence artificielle au trace des interconnexions d'un circuit integre

par PIERRE-FRANCOIS DUBOIS

Thèse de doctorat en Sciences appliquées

Sous la direction de GUY MAZARE.

Soutenue en 1989

à Paris, ENST .

    mots clés mots clés


  • Résumé

    Ce memoire propose une approche originale au trace automatique des interconnexions d'un circuit integre constitue de blocs fonctionnels rectangulaires. On y retrouve les articulations habituelles des approches hierarchiques propres a ce domaine: routage des alimentations, routage global et routage local. Neanmoins chacune de ces etapes est traitee de maniere nouvelle, avec le souci de repondre aux insuffisances des travaux precedents. Le routeur local appartient a la famille des routeurs de boitiers de connexion. Il suppose l'existence de deux niveaux d'interconnexion. Sa strategie est la suivante: 1) dans un premier temps les equipotentielles a traiter sont decomposees en sous-equipotentielles. Determiner un trace pour chacune d'elles revient alors a resoudre un ensemble de sous-problemes interdependants, 2) ces interdependances sont analysees par un ensemble d'experts qui permettent conjointement d'ordonner le traitement des sous-problemes et de leur trouver une solution. Le routage global du circuit est effectue sur un nouveau partage de l'espace disponible. Celui-ci, associe au routeur local precedemment introduit, permet de gerer efficacement les intersections de canaux. Les proprietes de ce decoupage sont analysees, notamment sa resistance en cours de routage aux deplacements de blocs. Une nouvelle technique de traitement des alimentations est decrite. Elle garantit une solution sans croisement si celle-ci existe. Les deux alimentations sont routees independamment dans un premier temps. Les croisements sont ensuite reperes puis elimines iterativement par reconfiguration de l'une ou de l'autre equipotentielle. Des details d'implementation sont presentes et discutes. De nombreux exemples significatifs sont rapportes et compares

  • Titre traduit

    An artificial intelligence approach to the routing part of a building block layout system


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 117 p.
  • Annexes : 56 REF

Où se trouve cette thèse ?

  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Consultable sur place dans l'établissement demandeur
  • Cote : B 2134
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.