Module OCAV
Pour cette année, c'est un module de l'option CAO du DEA
ASIM de l'université Paris 6 constitué de 8 cours de 3 heures
et d'un examens. Il s'adresse à des étudiants qui souhaitent voir
comment des techniques classiques d'optimisation combinatoires et de recherche
opérationnelle peuvent être utilisées pour la conception
de VLSI.
Les deux derniers cours sont assurés par Safia
Kédad-Sidhoum.
Le planning est le suivant (donné à titre indicatif):
- Introduction 28 janvier
2004 - Terminologie sur les graphes, représentation d'un circuit, méthodologie,
complexité d'un problème, Etapes du design physique.
- Plus courts chemins 4 et 10
février 2004 - Algorithme de Bellman-Ford, algorithme de Dijkstra,
application à la compaction.
- Flow maximum11 février,
3 mars 2004 - Modèlisation, procèdure branch and Bound, Minimisation
de la surface des buffers
- Arbre de Steiner 4 mars
2004 - Arbre de coût min, algorithme approché
pour le calcul d'un arbre de Steiner, algorithme de programmation dynamique.
- Partitionnement de circuits 10
mars 2004 - Multiway partition, Bi-partitionnement, Heuristiques d'amélioration,
Algorithme de recuit simulé.
- Problème de placement et algorithme génétique17
mars 2004 - Estimation de la longueur des fils, Recuit simulé, Algorithme
génétique
- Examens 24 mars 2004 sujet 2003sujet
2003
Last Update:
18/03/04