Soutenance de thèse - Damien Dupuis

Bonjour,

J'ai le plaisir de vous inviter à ma soutenance de thèse intitulée : Knik
- Routeur global pour la plate-forme Coriolis, ainsi qu'au pot qui suivra.

La soutenance se déroulera le mercredi 17 juin 2009 à 10h dans
l'amphithéâtre Chouard, Tour 53 sur le campus de Jussieu (voir plan en
pièce jointe) devant le jury composé de :

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, Examinateur
M Christian Masson, Ingénieur, Examinateur
M Alain Greiner, Professeur au LIP6, Examinateur
Mme Alix Munier-Kordon, Professeur au LIP6, Directrice de thèse

Résumé :
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.

-------------------------------------------

Damien DUPUIS
damien.dupuis@lip6.fr
http://www-asim.lip6.fr/recherche/coriolis/