img

تفاصيل البطاقة الفهرسية

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

الأطروحات و الكتابات الأكاديمية من تأليف: Minoux, Michel ; Université Pierre et Marie Curie Paris 6 ; Pistorius, joachim ; نشر في: 1999

ملخص: 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:
لغة: فرنسية
الوصف المادي: 197 p. ill. ;30 cm.
الشهادة: Doctorat
مؤسسة مناقشة الرسالة: Paris, Université Pierre et Marie Curie
تخصص: Science
الموضوع الإعلام الآلي

ملاحظة: Bibliogr. pp.165-176; Annexe pp.177-197