Recherche Avancée

Thèse soutenue

Placement, routage conjoints et hierarchiques de reseaux prediffuses

FR  |  
EN
Auteur / Autrice : Roger Zini
Direction : MAX FONTET
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1987
Etablissement(s) : Paris 6

Résumé

FR

Cette these propose un algorithme original de construction hierarchique d'arbres de steiner ainsi qu'une technique d'estimation de longueur au fur et a mesure de cette construction. Deux algorithmes de partitionnement d'hypergraphes, de maniere gloutonne ou par recuit simule sans rejets, y sont exposes. Elle introduit enfin un concept de directions d'attraction permettant d'effectuer un placement routage de circuits vlsi, a implanter sur des reseaux prediffuses, sous forme de systeme regule par retroaction entre le placement, le routage et l'analyse temporelle, afin d'obtenir du circuit, par un placement-routage adequat, les performances temporelles souhaitees