A Switchbox Router with Obstacle Avoidance
- 1 January 1984
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0738100X,p. 173-179
- https://doi.org/10.1109/dac.1984.1585792
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 SystemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Hierarchical Wire RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1983
- Hierarchical Channel RouterPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- The "PI" (Placement And Interconnect) SystemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Efficient Algorithms for Channel RoutingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1982
- A “greedy” channel routerPublished by Association for Computing Machinery (ACM) ,1982
- Circuit layoutProceedings of the IEEE, 1981
- A solution to line-routing problems on the continuous planePublished by Association for Computing Machinery (ACM) ,1969
- An Algorithm for Path Connections and Its ApplicationsIEEE Transactions on Electronic Computers, 1961