A METHOD FOR ROUTING OF NETS IN AN ELECTRONIC DEVICE

In laying out electronic devices on a substrate the routing of nets is important in minimizing conductor area and improving performance. A method for routing of nets in an electronic device which has a plurality of clusters is disclosed which separates the intra cluster routing and the channel routing between the clusters. For the intra cluster routing a topological graph is proposed to be used for mapping a subgraph which is representative of the nodes in a net belonging to a cluster to be routed. Au cours de l'implantation de dispositifs électroniques sur un substrat, le routage de connexions est important en ce qu'il minimise la surface du conducteur et qu'il permet d'améliorer les performances du dispositif. L'invention concerne un procédé de routage de connexions dans un dispositif électronique comportant plusieurs grappes, qui permet de séparer le routage à l'intérieur des grappes et le routage de canaux entre les grappes. Pour le routage à l'intérieur des grappes, on propose un diagramme topologique destiné à être appliqué sur un sous-diagramme représentant les noeuds d'une connexion appartenant à une grappe dont il faut établir le routage.