Placement des blocs de cellules standards par bissections "parallelisees" avec routage global simultane

par ERIC CHAURAND

Thèse de doctorat en Sciences appliquées

Sous la direction de ION FILOTTI.

Soutenue en 1990

à Paris 11 .


  • Résumé

    L'etude porte sur la realisation d'un programme de placement automatique, avec routage global simultane, pour des blocs de cellules standards dans les vlsi. Les methodes utilisees sont issues des techniques existantes et d'innovations aptes a accroitre la qualite du resultat. L'algorithme propose est un processus de raffinement simultane de la position des cellules d'une part, et du cheminement des connexions d'autre part. Il procede par bissections minimales "parallelisees", et elimine ainsi tout probleme de propagation des terminaux et d'ordonnancement du traitement des sous-parties. Le routage global associe influence les etapes ulterieures du placement en integrant la prise en compte des congestions locales. Ce processus ayant une complexite quasi-lineaire par rapport a la taille du circuit, il est capable de traiter des blocs comportant plusieurs milliers de cellules. Un pre-regroupement optionnel des cellules reduit le temps d'execution au prix d'une legere degradation de placement. Le placement final utilise un recuit simule a basse temperature pour assurer le respect des contraintes imperatives et corriger les decisions malencontreuses du placement par bissections. Les resultats experimentaux montrent que la perte en surface n'est que de dix pour cent par rapport a un placement manuel optimise, ce qui valide l'approche proposee


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 31 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-009805
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.