DocumentCode
2214399
Title
Exact multi-layer topological planar routing
Author
Coudert, Olivier ; Shi, C. -J Richard
Author_Institution
Synopsys Inc., Mountain View, CA, USA
fYear
1996
fDate
5-8 May 1996
Firstpage
179
Lastpage
182
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Custom Integrated Circuits Conference, 1996., Proceedings of the IEEE 1996
Conference_Location
San Diego, CA
Print_ISBN
0-7803-3117-6
Type
conf
DOI
10.1109/CICC.1996.510538
Filename
510538
Link To Document