An efficient, gridless, cost-based coarse router having layer assignment for a computer controlled integrated circuit design. The coarse routing process is used during the wire routing phase of an integrated circuit design and fabrication process. During the coarse wire routing process, a number of obstructions are defined. Next, the horizontal and vertical passages between adjacent obstructions, through which wires may be routed, are determined. The costs for possible wire paths connecting a pair of pins are computed based upon wire density histograms associated with the various passages through which the paths traverse. The lowest cost path is then selected. In order to increase the processing speed, a pruning method is employed to minimize the number of possible paths to be considered. In some instances, there may be areas which are overly congested. For overly congested areas, a pseudo obstruction is artificially created by the coarse router. Thereby, it may be more cost effective to route a portion of the wire through multiple different metal layers. The histogram is then updated and the next wire is iteratively routed.

Un router di massima efficiente, gridless, costo-basato che ha assegnazione di strato per un calcolatore ha controllato il disegno del circuito integrato. Il processo di massima di percorso è usato durante la fase di percorso del legare di un processo di disegno e di montaggio del circuito integrato. Durante il processo di massima di percorso del legare, un certo numero di ostruzioni sono definite. Dopo, i passaggi orizzontali e verticali fra le ostruzioni adiacenti, con cui i legare possono essere diretti, sono determinati. I costi per i percorsi possibili del legare che collegano un accoppiamento dei perni sono computati hanno basato sugli istogrammi di densità del legare connessi con i vari passaggi attraverso cui i percorsi attraversano. Il percorso di basso costo allora è selezionato. Per aumentare la velocità d'elaborazione, un metodo di potatura è impiegato per minimizzare il numero di percorsi possibili da considerare. In alcuni casi, ci possono essere zone che congestionato eccessivamente. Per le zone eccessivamente congestionate, un'ostruzione pseudo è generata artificialmente dal router di massima. Quindi, può essere più redditizia dirigere una parte del legare con gli strati differenti multipli del metallo. L'istogramma allora è aggiornato ed il legare seguente è diretto iteratamente.