Optimal river routing with crosstalk constraints

ACM Transactions on Design Automation of Electronic Systems

Volumn 3, Issue 3, 1998, Pages 496-514

  Zhou, Hai ^a,b   Wong, D F ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b University of Texas at Austin   (United States)

Author keywords

Algorithms; Crosstalk; Design; Experimentation; Performance; River routing

Indexed keywords

EID: 22644451449     PISSN: 10844309     EISSN: None     Source Type: Journal    
DOI: 10.1145/293625.293636     Document Type: Article

References (13)

1. ANDERSON, R. SETUBAL, J. 1992. MAXFLOW. Available at ftp://dimacs.rutgers.edu in directory /pub/netflow/submit/setubal.
2. BAKOGLU, H. B. 1990. Circuits, Interconnections and Packaging for VLSI. Addison-Wesley, Reading, MA.
3. CHAUDHARY, K., ONOZAWA, A., KUH, E. S. 1993. A spacing algorithm for performance enhancement and cross-talk reduction. In Proceedings of the International Conference on Computer-Aided Design (Santa Clara, CA, Nov.), 697-702.
4. CHEN, H. H. WONG, C. K. 1992. Wiring and crosstalk avoidance in multi-chip module design. In Proceedings of the Custom Integrated Circuits Conference (Boston, MA, May), 28.6.1-28.6.4.
5. DOLEV, D., KARPLUS, K., STRONG, A., ULLMAN, J. D. 1981. Optimal wiring between rectangles. In Proceedings of the Thirteenth Annual ACM Symposium on Theory of Comput-ing (Milwaukee, WI, May), 312-317.
6. FORD, J. R. FULKERSON, D. R. 1962. Flows in Networks. Princeton University Press, Princeton, NJ.
7. GAO, T. Liu, C. L. 1993. Minimum crosstalk channel routing. In Proceedings of the International Conference on Computer-Aided Design (Santa Clara, CA, Nov.), 692-696.
8. GAO, T. Liu, C. L. 1994. Minimum crosstalk switchbox routing. In Proceedings of the International Conference on Computer-Aided Design (San Jose, CA, Nov.), 610-615.
9. KIRKPATRICK, D. A. SANGIOVANNI-VlNCENTELLl, A. L. 1994. Techniques for crosstalk avoidance in the physical design of high-performance digital systems. In Proceedings of the International Conference on Computer-Aided Design (San Jose, CA, Nov.), 616-619.
10. LENGAUER, T. 1990. Combinatorial Algorithms for Integrated Circuit Layout. Wiley, New York.
11. LLOYD, E. L. RAVI, S. S. 1984. One-layer routing without component constraints. J. Comput. Syst. Sci. 28 (June 1984), 420-438.
12. MlKAMI, K. TABUCHI, K. 1968. A computer program for optimal routing of printed circuit connectors. /F/PS Proc. H47, 1475-1478.
13. THAKUR, S., CHAO, K.-Y., WONG, D. F. 1995. An optimal layer assignment algorithm for minimizing crosstalk for three layer VHV channel routing. In Proceedings of the IEEE International Symposium on Circuits and Systems (Seattle, WA, Apr. 30-May 3), 207-210.