LIP6 CNRS Sorbonne Université Tremplin Carnot Interfaces
Direct Link LIP6 » News » PhD students

DUPUIS Damien

PhD graduated
Team : CIAN
Departure date : 06/30/2009
Supervision : Alix MUNIER
Co-supervision : MASSON Christian

Routeur Global pour la plateforme Coriolis

Les outils d’aide à la synthèse physique de circuits VLSI (Very Large Scale Integration) sont fortement dépendants de la technologie utilisée. 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 se situant, dans une chaîne de CAO (Conception Assistée par Ordinateur), entre la phase de placement et celle de routage détaillé. La phase de routage global construit un tracé approximatif à partir d’une modélisation simplifiée des ressources de routage. Son principal objectif est d’effectuer la répartition globale des interconnexions en respectant les ressources disponibles. 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 un outil de routage global intégré à la plate-forme de conception VLSI CORIOLIS. Les ressources de routage sont modélisées à l’aide d’une structure mémoire compacte et légère qui permet de représenter toute solution partielle ou complète du tracé des nets au cours du traitement. Sur la base de cette structure, nous avons mis en oeuvre une approche séquentielle basée sur l’algorithme de Dijkstra pour construire une solution initiale ainsi qu’une méthode originale de ripup & reroute permettant de résoudre les problèmes de sur-congestion. Nous avons développé un ensemble d’outils modulaires d’instrumentation, d’analyse et de visualisation qui nous a permis de valider et d’évaluer notre outil sur les jeux de circuits de tests de référence (ispd98 et ispd07). Les performances obtenues sont comparables à celles des meilleurs routeurs globaux académiques actuels.
Defence : 06/17/2009 - 10h - Site Jussieu - Amphi Chouard
Jury members :
M Michel Robert, Professeur au LIRMM, Rapporteur
M Marc Sevaux, Professeur au Lab-STICC, Rapporteur
M Pierre Fouilhoux, Maître de conférences au LIP6
M Christian Masson, Ingénieur
M Alain Greiner, Professeur au LIP6
Mme Alix Munier-Kordon, Professeur au LIP6

2005-2011 Publications

 Mentions légales
Site map |