DocumentCode :
2824797
Title :
A parallel routing technique based on local current comparison
Author :
Cheng, Gui-Xing ; Tanaka, Mamoru ; Yamada, Minoru
Author_Institution :
Dept. of Electr. & Electron. Eng., Sophia Univ., Tokyo, Japan
fYear :
1991
fDate :
11-14 Jun 1991
Firstpage :
3114
Abstract :
A new constructive parallel routing method is proposed to solve the speed and routing quality problems in conventional routers such as the maze router and linear-expansion router. This method is based on selecting local maximum current in a unity resistive network (URN) whose goal is to obtain the `field´ expressed with a Poisson equation. Because all nets are routed in parallel, both of the problems can be solved to some extent. As the routing grid plane is represented by URN, the present algorithm is suitable for hardware implementation by an analog circuit and a digital circuit. Experimental results showed the efficiency of the proposed method
Keywords :
VLSI; analogue circuits; circuit layout CAD; digital integrated circuits; Poisson equation; URN; analog circuit; digital circuit; efficiency; linear-expansion router; local current comparison; maze router; parallel routing technique; routing grid plane; routing quality; speed; unity resistive network; Computer networks; Digital circuits; Joining processes; Laplace equations; Poisson equations; Resistors; Routing; Silicon; Very large scale integration; Voltage;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN :
0-7803-0050-5
Type :
conf
DOI :
10.1109/ISCAS.1991.176209
Filename :
176209
Link To Document :
بازگشت