img

Notice détaillée

Partitionnement de trés grandes netlists sur architectures hierarchiques multi-niveaux

Thèses / mémoires Ecrit par: Minoux, Michel ; Université Pierre et Marie Curie Paris 6 ; Pistorius, joachim ; Publié en: 1999

Résumé: Les évolutions technologiques récentes ont fait apparaitre pour le développement de grands systèmes électroniques, des architectures a plusieurs niveaux de hiérarchie. Le partitionnement sur chacun des niveaux d'une telle architecture, est une des étapes lors de la réalisation d'un design. Les approches connues a ce jour utilisent toutes les mêmes algorithmes et optimisent le résultat de partitionnement sur chacun des niveaux de la hiérarchie sans prendre en compte l’interdépendance des résultats entre les différents niveaux. C'est precisement dans ce contexte que se place cette thèse, dans laquelle nous proposons une méthodologie permettant d’améliorer le résultat global du partitionnement en terme de ressources matérielles utilisées et en terme de temps de calcul. La méthodologie est basée sur une étude bibliographique approfondie qui a permis de sélectionner les algorithmes les plus susceptibles d'apporter les améliorations voulues. L'analyse des performances des différents algorithmes retenus est basée sur un ensemble de résultats expérimentaux obtenus par l'application des algorithmes choisis sur un groupe représentatif de netlists. Selon les performances des algorithmes, ceux-ci ont été combines afin de déterminer plusieurs outils de partitionnement dédies a chaque niveau hiérarchique. Une comparaison expérimentale de ces outils et des différents enchainements d'outils possibles a l'aide d'un banc de test permet de déterminer les approches performantes. A partir de cette sélection, nous avons effectue une étude expérimentale comparative systématique sur un ensemble de netlists de grandes tailles, industrielles ou générées. Les résultats obtenus sur les 3 premiers niveaux de l’émulateur celaro de mentor graphics montrent que la mise en œuvre de l'ensemble des outils et de la méthodologie élabores au cours de cette thèse conduit a des améliorations très significatives en terme de volume de matériel nécessaire et en terme de temps de calcul.

Paris:
Langue: Français
Collation: 197 p. ill. ;30 cm.
Diplôme: Doctorat
Etablissement de soutenance: Paris, Université Pierre et Marie Curie
Spécialité: Science
Thème Informatique

Note: Bibliogr. pp.165-176; Annexe pp.177-197