Optimisation des méthodes d'implantation automatisée sur les réseaux structurés

Etude des methodes de placements : evaluation des criteres d'optimisation, et fonction du cout de placement. Presentation des heuristiques de placement suivant une classification synthetique afin de mettre en evidence leurs avantages, leurs inconvenients et leurs domaines d'application. Principes d'adaptation des methodes de placement au traitement des reseaux structures. Implantation des connexions dans les structures a canaux d'interconnexion. Detail des strategies basees sur une decomposition du traitement en deux phases successives. Etude en particulier des methodes de trace global sur les reseaux prediffuses. Presentation d'un systeme d'implantation automatise sur les reseaux de cellules prediffuses structures en matrice de macro-site.