Title :
Exact multi-layer topological planar routing
Author :
Coudert, Olivier ; Shi, C. -J Richard
Author_Institution :
Synopsys Inc., Mountain View, CA, USA
Abstract :
This paper describes an exact algorithm for multi-layer topological planar routing in switchboxes and channels. Using recent developments in set covering resolution, this method produces in a few minutes the optimum solutions for routing problems that were previously solved by heuristics
Keywords :
network routing; network topology; set theory; channel; exact algorithm; multilayer topological planar routing; set covering resolution; switchbox; Boolean functions; Cities and towns; Computational efficiency; Data structures; Delay; Lattices; Pins; Routing; Very large scale integration; Wire;
Conference_Titel :
Custom Integrated Circuits Conference, 1996., Proceedings of the IEEE 1996
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-3117-6
DOI :
10.1109/CICC.1996.510538
