Abstract FR:

Une nouvelle approche du dessin des circuits intégrés est appliquée principalement au problème de l'interconnexion d'un canal séparant des blocs. Tout d'abord, la topologie des connexions est définie à l'aide d'un graphe des régions, le passage des connexions divisant le domaine initial en régions ; l'objectif de la recherche topologique est la minimisation du nombre de contacts et de la surface du canal. L'étape suivante crée à partir de ce graphe un dessin symbolique des connexions en dimensionnant les régions du graphe. Le cas objectif, chaque connexion reliant deux terminaux, et le cas général sont traités. Extension de la méthode ou dessin de cellules MOS.