Knik : Routeur global pour la plate-forme CORIOLIS

par Damien Dupuis

Thèse de doctorat en Informatique

Sous la direction de Alix Munier-Kordon.

Soutenue en 2009

à Paris 6 .


  • Résumé

    L’évolution récente des technologies nanométriques et la taille des problèmes à traiter ont entraîné un regain d’intérêt pour l’étude et le développement d’outils de placement / routage dans le milieu académique. Le but de cette thèse est l’étude et la mise en oeuvre d’un outil de routage global. L’objectif principal de la phase de routage global est d’effectuer la répartition globale des interconnexions à partir d’une modélisation simplifiée des ressources de routage. La solution produite est définie par un ensemble d’arbres de Steiner dont chacun relie les connecteurs du net auquel il est associé. Dans cette thèse, nous présentons KNIK l’outil de routage global intégré à la plate-forme CORIOLIS. Nous modélisons les ressources à l’aide d’une structure mémoire compacte et légère qui nous permet de mettre en oeuvre une approche séquentielle basée sur l’algorithme de Dijkstra et une méthode originale pour résoudre les problèmes de sur-congestion. Nous avons développé un outil d’analyse et de visualisation nous permettant de valider et d’évaluer notre outil. Les performances obtenues sont comparables à celles des meilleurs routeurs globaux académiques actuels

  • Titre traduit

    Knik : a global router for CORIOLIS platform


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (XVII-211 p.)
  • Annexes : Bibliogr. p. 143-147. 60 réf. bibliogr.

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 2009 166
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.