A Switchbox Router with Obstacle Avoidance
作者： University of California, Berkeley. Computer Science Division
关键词:
摘要: Detour is the channel router used by Magic layout system. Based on Rivest and Fiduccia's "greedy" router, capable of routing switchboxes channels containing obstacles such as preexisting wiring. It jogs nets around multi-layer contacts, routes over single-layer obstacles. If there are no obstacles, results comparable to other good routers. thus combines effectiveness traditional routers with flexibility net-at-a-time
acm.org
sci-hub.st 参考文章(9)
M. Burstein, R. Pelavin, Hierarchical Wire Routing IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 2, pp. 223- 234 ,(1983) , 10.1109/TCAD.1983.1270040
T. Yoshimura, E.S. Kuh, Efficient Algorithms for Channel Routing IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. ,vol. 1, pp. 25- 35 ,(1982) , 10.1109/TCAD.1982.1269993
John K. Ousterhout, Gordon T. Hamachi, Walter S. Scott, Robert N. Mayo, George S. Taylor, Magic: A VLSI Layout System design automation conference. pp. 152- 159 ,(1984) , 10.5555/800033.800790
Ronald L. Rivest, Charles M. Fiduccia, Charles M. Fiduccia, A "Greedy" Channel Router design automation conference. pp. 418- 424 ,(1982) , 10.5555/800263.809239
Richard Pelavin, Michael Burstein, Hierarchical Channel Router design automation conference. pp. 271- 277 ,(1983) , 10.5555/800032.800729
C. Y. Lee, An Algorithm for Path Connections and Its Applications Ire Transactions on Electronic Computers. ,vol. 10, pp. 346- 365 ,(1961) , 10.1109/TEC.1961.5219222
David W. Hightower, A solution to line routing problems on the continuous plane design automation conference. pp. 1- 24 ,(1969) , 10.1145/800260.809014
Ronald L. Rivest, The "PI" (Placement And Interconnect) System design automation conference. pp. 475- 481 ,(1982) , 10.5555/800263.809247
J. Soukup, Circuit layout Proceedings of the IEEE. ,(1981)