A New Symbolic Channel Router: YACR2

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 4, Issue 3, 1985, Pages 208-219

  Reed, James ^a   Sangiovanni Vincentelli, Alberto ^a   Santomauro, Mauro ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0005337713     PISSN: 02780070     EISSN: 19374151     Source Type: Journal    
DOI: 10.1109/TCAD.1985.1270117     Document Type: Article

References (7)

1. [1] A. Hashimoto and J. Stevens, “Wire routing by optimizing channel assignment,” in Proc. 8th Design Automation Conf., pp. 214–224, 1971.
2. [2] D. Deutsch, “A dogleg channel router, in Proc. 13th Design Automation Conf., pp. 425–433, 1976.
3. [3] G. Persky, D. Deutsch, and D. G. Schweikert, “LTX—A minicomputer-based system for automatic LSI layout,” J. Des. Automat. Fault-Tolerant Tolerant Comput., vol. 1, no. 3, pp. 217–256, 1977.
4. [4] T. Yoshimura and E. S. Kuh, “Efficient algorithms for channel routing,” IEEE Trans. Computer-Aided Design, vol. CAD-1, pp. 25–35, 1982.
5. [5] R. L. Rivest and C. M. Fiduccia, “A greedy channel router,” in Proc. 19th Design Automat. Conf., pp. 418–424, 1982.
6. [6] T. Kawamoto and Y. Kajitani, “The minimum width routing of a 2-row row 2-layer polycell layout,” in Proc. 16th Design Automation Conf., pp. 290–296, 1979.
7. [7] M. L. Liu, “An algorithm for two-layer channel routing with cyclic constraints,” UCB/ERL M81/82, Nov. 1981.