Some embodiments of the invention provide a method that identifies a set of
routes for a net that has a set of pins in a region of a design layout.
The method initially partitions the region into a number of sub-regions.
It then identifies a first set of sub-regions that contains the net's
pins. Based on the first set of sub-regions, the method identifies a first
route that traverses a second set of sub-regions. The first and second
sets of sub-regions have a particular relationship. Based on this
particular relationship, the method identifies a second route from the
first route, where the second route traverses the first set of
sub-regions.
Alcuni metodi di realizzazione dell'invenzione forniscono un metodo che identifica un insieme degli itinerari per una rete che ha un insieme dei perni in una regione di una disposizione di disegno. Il metodo inizialmente divide la regione in un certo numero di secondario-regioni. Allora identifica un primo insieme delle secondario-regioni che contiene i perni della rete. Sulla base del primo insieme delle secondario-regioni, il metodo identifica un primo itinerario che attraversa un secondo insieme delle secondario-regioni. I primi e secondi insiemi delle secondario-regioni hanno un rapporto particolare. Sulla base di questo rapporto particolare, il metodo identifica un secondo itinerario dal primo itinerario, in cui il secondo itinerario attraversa il primo insieme delle secondario-regioni.
