DocumentCode
3164237
Title
Two-layer via-free routing in channels and switchboxes
Author
Liao, Kuo-Feng
Author_Institution
Northwestern Univ., Evanston, IL, USA
fYear
1992
fDate
28-29 Feb 1992
Firstpage
91
Lastpage
94
Abstract
The author introduces the two-layer via-free routing problem (2LVFRP) and proposes an optimal algorithm to solve it. Given a set of nets (with terminals on the boundary) and two layers for routing them, the algorithm determines the layer assignment and detailed routing for each net such that no via is needed, if such solution exists
Keywords
circuit layout CAD; channels; layer assignment; optimal algorithm; switchboxes; two-layer via-free routing problem; Fabrication; Rivers; Routing; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
VLSI, 1992., Proceedings of the Second Great Lakes Symposium on
Conference_Location
Kalamazoo, MI
Print_ISBN
0-8186-2610-0
Type
conf
DOI
10.1109/GLSV.1992.218360
Filename
218360
Link To Document