Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

In this paper we present a new detailed router which was developed as part of a sea-of-gates layout project. It routes nets on two or more layers in a given rectangular or rectilinear region which may contain blockages and interior terminals in addition to terminals on the boundary. It uses a set of templates to perform routing and incorporates several novel features that address sea-of-gates routing issues. The router is very fast, memory efficient and yields excellent results.

REFERENCES

• 1: Gordon T. Hamachi , John K. Ousterhout, A switchbox router with obstacle avoidance, Proceedings of the 21st conference on Design automation, p.173-179, June 25-27, 1984, Albuquerque, New Mexico, United States
• 2: Pratima Agarwal , M. A. Breuer, Some theoretical aspects of algorithmic routing, Proceedings of the 14th conference on Design automation, p.23-31, January 1977
• 3: John K. Ousterhout , Gordon T. Hamachi , Robert N. Mayo , Walter S. Scott , George S. Taylor, Magic: A VLSI layout system, Proceedings of the 21st conference on Design automation, p.152-159, June 25-27, 1984, Albuquerque, New Mexico, United States
• 4: Ren-Song Tsay , Ernest S. Kuh , Chi-Ping Hsu, PROUD: A Sea-Of-Gates Placement Algorithm, IEEE Design & Test, v.5 n.6, p.44-56, November 1988 [doi>10.1109/54.9271]
• 5: T. M. Parng and R. S. Tsay, "A new approach to sea-of-gates global routing," in Digest of Technical Papers, IEEE Int. Conf. on Computer-Aided Design, 1989.
• 6: Chi-Ping Hsu, General river routing algorithm, Proceedings of the 20th conference on Design automation, p.578-583, June 27-29, 1983, Miami Beach, Florida, United States
• 7: Tetsuo Asano, Parametric pattern router, Proceedings of the 19th conference on Design automation, p.411-417, January 1982
• 8: J. P. Cohoon and P. L. Heck, "BEAVER: A Computational-Geometry Based Tool for Switchbox Routing," in IEEE Trans. Computer-Aided Design, Vol. 7, No. 6, pp. 684--697, June 1988.
• 9: R. Joobbani and D. P. Siewiorek, "Weaver: A Knowledge based routing expert," in IEEE Design & Test, Vol. 3, No. 1, pp. 12--33, Feb. 1986.
• 10: J. Soukup, "Circuit Layout," in Proc. IEEE, vol. 69, pp. 1281--1304, Oct. 1981.
• 11: Malgorzata Marek-Sadowska, Two-dimensional router for double layer layout, Proceedings of the 22nd ACM/IEEE conference on Design automation, p.117-123, June 1985, Las Vegas, Nevada, United States [doi>10.1145/317825.317844]
• 12: Y. Shin and A. Sangiovanni-Vincentelli, "MIGHTY: A rip-up and reroute detailed router," in Proc. Int. Conf. Computer-Aided Design, 1986, pp. 2--5.
• 13: P. Tzeng and C. H. Sequin, "Codar: A congestion-directed general area router," in Proc. IEEE Int. Conf. Computer-Aided Design, 1988, pp. 30--33.
• 14: M. Burstein and R. Pelavin, "Hierarchical wire routing," in IEEE Trans. on Computer-Aided Design, Vol. CAD-2, No. 4, pp. 223--234, Oct. 1983.

INDEX TERMS

Keywords:
detailed routing, global routing, physical design