Problemes de partitionnement dans la technologie des vlsi

par MADLAINE DAVIS-MORADKHAN

Thèse de doctorat en Sciences appliquées

Sous la direction de Catherine Roucairol.

Soutenue en 1993

à Paris 6 .

    mots clés mots clés


  • 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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 336 P.
  • Annexes : 280 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 1993 347
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1993
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.