Optimal layer assignment for interconnect

Connaissant la forme geometrique des fils de connexion d'un circuit integre on relie les segments de fils aux couches pour obtenir le fonctionnement optimal. Cas particulier de la minimisation du nombre total de changement de couches le long des fils (realise par des contacts). On demontre que pour mesurer le caractere optimal, qui depend de la somme des performances de chaque fil pris isolement, on peut resoudre le probleme d'attribution des couches pour deux couches dans un temps polynomial a l'aide de l'algorithme de coupure-masse des graphes planaires. Evidemment, cette possibilite est en contradiction avec la conjecture du caractere NP-complet. La comprehension du probleme progresse et on obtient d'autres criteres d'optimalite, tel que la maximisation du metal