Problemes de partitionnement dans la technologie des vlsi

Partitioning problems in vlsi technology

• Auteur / Autrice : MADLAINE DAVIS-MORADKHAN
• Direction : Catherine Roucairol
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1993
• Etablissement(s) : Paris 6

Résumé

Les problemes de partitionnement dans la technologie des vlsi (very large scale integration) sont des problemes combinatoires difficiles. Cette these a pour but d'aborder ces problemes par le biais des methodes de partitionnement des graphes. Elle est constituee de quatre chapitres principaux. Le premier est consacre a la presentation des methodes de partitionnement des graphes. Des methodes de resolution exacte et approchee sont presentees ainsi que leurs applications a divers domaines. Le chapitre deux est une revue de la recherche effectuee sur differents problemes de partitionnement des vlsi. Parmi les problemes de partitionnement des vlsi, deux sont abordes dans cette these: 1) partitionnement en vue de test logique pseudo-exhaustif et en parallele des circuits vlsi combinatoires et sequentiels (chapitre 3); 2) partitionnement des vlsi en vue de placement et routage (chapitre 4). Chacun de ces deux problemes est formalise, et des methodes de resolution sont proposees. Finalement, des conclusions et des suggestions pour la poursuite de la recherche dans les problemes de partitionnement des vlsi qui restent encore a etudier sont donnees