Disclosed is a subgrid detailed router that performs searches for wire locations at the grid level. Once a solution is found, the wire is placed in a based upon a finer subgrid. Specifically, the present invention includes subgrids that in a preferred embodiment have a resolution that is 16X greater than the resolution of the conventional grids. This increased resolution is useful for improving routing density with variable width and variable spacing designs. In operation, the subgrid detailed router of the present invention searches at the grid level for potential wire paths using a code associated with each grid. This code contains data corresponding to each of the subgrids, such that upon completion of a routing a net, information exists that allows for the placement of the net at locations corresponding to the subgrid that has finer resolution than the grid which was used to implement the routing search. Thus, the present invention is as efficient as conventional grid based routers in finding an appropriate path.

È rilevato un router dettagliato subgrid che effettua le ricerche delle posizioni del legare al livello di griglia. Una volta che una soluzione è trovata, il legare è disposto in basato su un subgrid più fine. Specificamente, la presente invenzione include i subgrids che in un metodo di realizzazione preferito hanno una risoluzione che è 16X più grandi della risoluzione delle griglie convenzionali. Ciò risoluzione aumentata è utile per migliorare la densità di percorso con la larghezza variabile ed i disegni variabili di gioco. In funzione, il subgrid ha dettagliato il router delle ricerche attuali di invenzione al livello di griglia per i percorsi potenziali del legare usando un codice connesso con ogni griglia. Questo codice contiene i dati che corrispondono a ciascuno dei subgrids, tale che a completamento di un percorso una rete, le informazioni esiste che permettono la disposizione della rete alle posizioni che corrispondono al subgrid che ha più alta risoluzione che la griglia che è stata usata per effettuare la ricerca di percorso. Quindi, la presente invenzione è efficiente quanto i routers basati griglia convenzionale nell'individuazione del percorso adatto.