Fast coupled noise estimation for crosstalk avoidance in the MCG multichip module autorouter

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Volumn 4, Issue 3, 1996, Pages 356-368

  Hameenanttila, Tom ^a,b   Carothers, Jo Dale ^a,b   Li, Donghui ^b  

^a IEEE

^b University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CROSSTALK; ELECTRIC WIRE; INTEGRATED CIRCUIT LAYOUT; PRINTED CIRCUIT BOARDS; SPURIOUS SIGNAL NOISE; THREE DIMENSIONAL; TRANSMISSION LINE THEORY;

CROSSTALK AVOIDANCE; PLANAR ROUTING ALGORITHM;

MULTICHIP MODULES;

EID: 0030243607     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/92.532036     Document Type: Article

References (29)

1. A. P. Agrawal, C. S. Chang, and D. A. Gernhart, "Design considerations for digital circuit interconnections in a multilayer printed circuit board," in IEEE Int. Conf. Computer-Aided Design, 1991, pp. 472-478.
2. D. Carey, "Variations in MCM implementations using semi-custom MCM technology," in Proc. Int. Electron. Packaging Conf., 1991, vol. 1, pp. 94-106.
3. C. S. Chang, "Electrical design of signal lines for multilayer printed circuit boards," IBM J. Res. Develop., vol. 32, no. 5, pp. 647-657, Sept. 1988.
4. H. H. Chen and C. K. Wong, "Wiring and crosstalk avoidance in multichip module design," in IEEE Custom Integrated Circuits Conf., 1992, pp. 28.6.1-28.6.4.
5. J.-D. Cho, K.-F. Liao, and M. Sarrafzadeh, "Multilayer routing algorithm for high performance MCM's," in Proc. IEEE Int. ASIC Conf., 1992, pp. 226-229.
6. J.-D. Cho, M. Sarrafzadeh, M. Sriram, and S.-M. Kang, "High performance MCM routing," IEEE Design & Test Comput., vol. 10, pp. 27-37, Dec. 1993.
7. 2R: Multilayer routing algorithm for high-performance MCM's," IEEE Trans. Circuits Syst. I: Fundamental Theory and Applications, vol. 41, pp. 253-265, Apr. 1994.
8. W. W.-M. Dai, "Performance driven layout of thin-film substrates for multichip modules," in Proc. 1991 IEEE Int. Symp. Circuits Syst., 1991, pp. 2308-2311.
9. W. M. Dai, T. Dayan, and D. Staepelaere, "Topological routing in SURF: Generating a rubber-band sketch," in Proc. ACM/IEEE 28th Design Automation Conf., 1991, pp. 41-44.
10. E. E. Davidson and G. A. Katopis. "Package electrical design," in Microelectronics Packaging Handbook, R. R. Tummala and E. J. Rymaszewski, Eds. New York: Van Nostrand Reinhold, 1989, pp. 111-165.
11. A. Feller, H. R. Kaupp, and J. J. Digiacomo, "Crosstalk and reflections in high-speed digital systems," in Proc. Full Joint Comput. Conf., pp. 511-525, 1965.
12. T. Hameenanttila, "Fast coupled noise estimation for crosstalk avoidance in MCM routing," M.S. thesis, Dep. Elec. Comput. Eng., The University of Arizona, Tucson, Dec. 1995.
13. A. Hanafusa, Y. Yamashita, and M. Yasuda, "Three-dimensional routing for multilayer ceramic printed circuit boards," in Proc. IEEE Int. Conf. Computer-Aided Design, Nov. 1990, pp. 386-389.
14. D. Harrell, "Multichip module technology at MCC," in IEEE Int. Symp. Circuits Syst., vol. 3, pp. 2099-2013, 1990.
15. F. K. Hwang, "On Steiner minimal trees with rectilinear distance," SIAM J. Appl. Math., vol. 30, pp. 104-114, 1976.
16. K.-Y. Khoo and J. Cong, "A fast multilayer general area router for MCM designs," in Proc. European Design Automation Conf., 1992, pp. 292-297.
17. _, "An efficient multilayer MCM router based on four-via routing," in Proc. 1993 ACM/IEEE Design Automation Conf., 1993, pp. 590-595.
18. _, "A fast four-via multilayer MCM router," in Proc. 1993 IEEE Multi-Chip Module Conf., 1993, pp. 179-184.
19. J. Licari, Multichip Module Design, Fabrication, & Testing. New York: McGraw-Hill, 1995.
20. T. Miyoshi et al., "An MCM routing algorithm considering crosstalk," in IEEE Int. Symp. Circuits Syst., 1995, pp. 211-214.
21. A. A. Orner et al., UA3DC Three-Dimensional Capacitance Calculator: User's Manual, Univ. Arizona, 1992.
22. B. Preas, M. Pedram, and D. Curry, "Automatic layout of silicon-on-silicon hybrid packages," in Proc. ACM/IEEE 26th Design Automation Conf., 1989, pp. 393-399.
23. D. L. Rude, "Statistical method of noise estimation in a synchronous system," IEEE Trans. Comp., Packag., Manufact. Technol. - Part B, vol. 17, pp. 514-519, Nov. 1994.
24. M. Sarrafzadeh, K.-F. Liao, and C. K. Wong, "Single-Layer Global Routing," IEEE Trans. Computer-Aided Design, vol. 13, pp. 38-47, Jan. 1994.
25. M. R. Scheinfein, "UAMOM method of moments TEM transmission line parameter calculator: Theory of operation and user's guide," Univ. Arizona, 1986.
26. M. Sengupta et al., "Crosstalk driven routing advice," in Proc. 44th Electron. Comp. Technol. Conf., 1994, pp. 687-695.
27. N. Sherwani, S. Bhingarde, and A. Panyam, Routing in the Third Dimension. Piscataway, NJ: IEEE Press, 1995.
28. M. Sriram and S. M. Kang, "Detailed layer assignment for MCM routing," in IEEE Int. Conf. Computer-Aided Design, 1992. pp. 386-389.
29. D. Staepelaere, J. Jue, T. Dayan, and W. W.-M. Dai, "Surf: Rubber-band routing system for multichip modules," IEEE Design & Test Comput., vol. 10, pp. 18-26, Dec. 1993.