Application de la programmation par contraintes aux problèmes de cao des circuits integres : floorplanning orienté communications allocation d'interconnexions

par Aïssam Mezhoud

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean-Claude Dufourd.

Soutenue en 1996

à Paris, ENST .

    mots clés mots clés


  • Résumé

    Avec l'intégration croissante des circuits, on assiste à une complexification de la synthèse due non seulement à l'aspect combinatoire de ses problèmes mais aussi à la nature de leurs fonctions de cout (temps d'exécution, consommation. . . ) Qui dépend de critères de plus en plus nombreux. Les techniques classiques telles que la programmation en nombre entiers ne sont pas adaptées à ces nouveaux problèmes de Cao. D'où notre intérêt pour la programmation par contraintes qui est une nouvelle approche de résolution de problèmes difficiles, permettant d'une part une expressivité suffisante pour une modélisation compacte de problèmes et d'autre part, une meilleure efficacité dans la résolution. Dans les technologies supérieurs a 1 m, le retard est essentiellement dû au temps de propagation dans les portes, alors que dans les technologies submicroniques, les interconnexions sont les principales responsables du retard. Cette inversion de tendance remet en cause les méthodes de conception utilisées et rend le problème d'interdépendance entre les taches d'allocation des interconnexions et de placement-routage de plus en plus gênant. Pour remédier à ce problème d'interdépendance, nous avons proposé deux approches complémentaires basées sur le floorplanning oriente communications. Celui-ci s'effectue avant l'allocation d'interconnexions et a pour objet de placer des composants selon leurs communications. L'allocation d'interconnexions peut donc réduire le temps de cycle d'horloge en prenant en compte la longueur des bus. Dans la première approche, le floorplanning oriente communications n'est utilisé que pour estimer la longueur des bus. Le placement final des composants s'établira à un niveau inférieur du processus de synthèse. Dans la seconde approche, le floorplanning oriente communications est considère comme un placement définitif au niveau architectural de la synthèse.

  • Titre traduit

    Using constraint programming to solve cad problems of digital circuits : communication-oriented floorplanning interconnection allocation


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (173 p.)
  • Annexes : 71 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Télécom Paris. Centre de ressources documentaires numériques (CRDN).
  • Non disponible pour le PEB
  • Cote : ARCH. 5.222 MEZH

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1996-MEZ
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.