- 1.C. Chiang, M. Sarrafzadeh, and C. K. Wong, "A Global Router Based on Steiner Min-Max Trees," ICCAD-89, pp. 2-5.Google Scholar
- 2.j. Cong, B. Preas, and C. L. Liu, "General Models and Algorithms for Over-the-Cell Routing in Standard Cell Design," Proc. 27lh A CM/IEEE Design Automation Conference, IEEE-90, pp. 709-715. Google ScholarDigital Library
- 3.J. Cong and C. L. Liu, "Over-the-Cell Channel Routing," Proc. International Conference on Computer-Aided Design, ICCAD-88, pp. 80-83.Google Scholar
- 4.G. Gudmundsson and S. Ntafos, "Channel Routing with Supertermi'nals," Proc. 25th Allerton Conference on Computing, Control and Communication, 1987, pp. 375-376.Google Scholar
- 5.N. Holmes, N. Sherwani, and M. Sarrafzadeh, "Utilization of Vacant Terminals for Improved Over-the-Cell Channel Routing," Technical Report #TR/91-03, Western Michigan Univ.Google Scholar
- 6.It. E. Krohn, "An Over-the-Cell Gate Array Channel Router," 20th A CM/IEEE Design A utomalion Conference, IEEE-83, pp. 665-670. Google ScholarDigital Library
- 7.K.-W. Lee and C. Sechen, "A New Global Router for Row-Based Layout," Proceeding of IEEE International Conference on Computer-Aided Design, November 7-10, 1988, pp. 180-183.Google Scholar
- 8.M. Sarrafzadeh and R. D. Lou, "Maximum Weighted K-Coverings in Transitive Graphs," Proc. 1990 IEEE Int. Syrup. on Circuits and Syst.Google Scholar
- 9.N. A. Sherwani, "Graph Theoretic Approach to Single Row Routing Problems," Ph.D. Dissertation, Dept. of Computer Science, Univ. of Nebraska-Lincoln, August 1988. Google ScholarDigital Library
- 10.T. G. Szymanski, "Dogleg Channel Routing is NP- Complete," IEEE Trans. on Computer Aided Design, 1985, Vol. CAD-4, pp. 31-41.Google Scholar
Index Terms
- New algorithm for over-the-cell channel routing using vacant terminals
Recommendations
Utilization of vacant terminals for improved over-the-cell channel routing
The WISER algorithm for over-the-cell channel routing in the standard cell design style using the two-layer routing model is presented. The novelty of this approach lies in the use of vacant terminals for over-the-cell routing. Longest paths in the ...
On over-the-cell channel routing with cell orientations consideration
Existing over-the-cell channel routers assume that the orientations of the cells are fixed. In practice, it is quite common that each cell can be horizontally flipped. This pin rearrangement flexibility should be used by over-the-cell routers to further ...
Comments