Les principaux algorithmes de placement et d'interconnexion sont passes en revues. On propose ensuite une classification des représentations symboliques de circuits intégrés, et on s'intéresse aux circuits représentés à l'aide du symbolisme défini pour le MD-MOS. Une methode de placement des portes et de traces des connexions automatises est présentée pour les circuits MD-MOS organisés en cellules à une et deux lignes d'alimentation.

Étude des méthodes de placements : évaluation des critères d'optimisation, et fonction du cout de placement. Présentation des heuristiques de placement suivant une classification synthétique afin de mettre en évidence leurs avantages, leurs inconvénients et leurs domaines d'application. Principes d'adaptation des méthodes de placement au traitement des réseaux structurés. Implantation des connexions dans les structures à canaux d'interconnexion. Détail des stratégies basées sur une décomposition du traitement en deux phases successives. Étude en particulier des méthodes de tracé global sur les réseaux prédiffusés. Présentation d'un système d'implantation automatise sur les réseaux de cellules prédiffusés structurés en matrice de macro-site.