A Switchbox Router with Obstacle Avoidance
Authors:
- J.K. OusterhoutJOJ.K. Ousterhout
- 1 January 1984
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0738100X,p. 173-179
Abstract
Detour is the channel router used by the Magic layout system. Based on Rivest and Fiduccia's "greedy" channel router, Detour is capable of routing switchboxes and channels containing obstacles such as preexisting wiring. It jogs nets around multi-layer obstacles such as contacts, and routes over single-layer obstacles. If there are no obstacles, results are comparable to other good channel routers. Detour thus combines the effectiveness of traditional channel routers with the flexibility of net-at-a-time routers.Keywords
This publication has 9 references indexed in Scilit:
- Magic: A VLSI Layout System1984
- Hierarchical Wire RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1983
- Hierarchical Channel Router1983
- The "PI" (Placement And Interconnect) System1982
- Efficient Algorithms for Channel RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982
- A “greedy” channel router1982
- Circuit layoutProceedings of the IEEE, 1981
- A solution to line-routing problems on the continuous plane1969
- An Algorithm for Path Connections and Its ApplicationsIEEE Transactions on Electronic Computers, 1961