A parallel iterative routing algorithm based on local current comparison method-application of associative silicon retina

Author

Cheng, Gui-Xin ; Tanaka, Mamoru

Author_Institution

Dept. of Electr. & Electron. Eng., Sophia Univ., Tokyo, Japan

fYear

1991

fDate

16-17 Jun 1991

Firstpage

651

Abstract

Proposes a new constructive parallel iterative routing method 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 an Unity Resistive Network (URN) whose principle is to obtain the `field´ expressed with Poisson equation. Because all nets are routed in parallel, both problems can be solved to some extent. As the routing grid plane is represented by URN i.e. silicon retina, the present algorithm is suitable for hardware implementation by analog circuit and digital circuit. Experiment results showed the efficiency of the proposed method

Keywords

VLSI; circuit layout CAD; printed circuit design; Poisson equation; Unity Resistive Network; associative silicon retina; constructive parallel iterative routing method; linear-expansion router; local current comparison method; local maximum current; maze router; parallel iterative routing algorithm; routing grid plane; Circuits; Image edge detection; Iterative algorithms; Iterative methods; Laplace equations; Neurons; Poisson equations; Retina; Routing; Silicon;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on

Conference_Location

Shenzhen

Type

conf

DOI

10.1109/CICCAS.1991.184441

Filename

184441