Title :
Two-layer via-free routing in channels and switchboxes
Author_Institution :
Northwestern Univ., Evanston, IL, USA
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;
Conference_Titel :
VLSI, 1992., Proceedings of the Second Great Lakes Symposium on
Conference_Location :
Kalamazoo, MI
Print_ISBN :
0-8186-2610-0
DOI :
10.1109/GLSV.1992.218360
