A global routing algorithm for analog circuits using a resistor array model

We propose a global routing method which considers all the nets simultaneously on the whole layout surface by incorporating a concept of “probability of routing”. In contrast to conventional routing methods which look for a routing path net by net locally, our method gradually defines all the routing paths considering wire length, crosstalk and congestion in every routing channel, thereby a globally optimized solution can be expected. A resistor array model is developed to evaluate the probability of routing under global consideration of all the routing channels. Experimental examples confirm that our method can adjust trade-offs among analog-related constraints such as crosstalk and wire length