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

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.<>