Recherche Avancée

Thèse soutenue

Knik : Routeur global pour la plate-forme CORIOLIS

FR  |  
EN
Auteur / Autrice : Damien Dupuis
Direction : Alix Munier-Kordon
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2009
Etablissement(s) : Paris 6

Résumé

FR

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