Moment models of general transmission lines with application to interconnect analysis and optimization

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Volumn 4, Issue 4, 1996, Pages 477-494

  Yu, Qingjian ^a,b,c   Kuh, Ernest S ^a,b   Xue, Tianxiong ^b  

^a IEEE

^b UNIVERSITY OF CALIFORNIA   (United States)

^c NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; CURRENT VOLTAGE CHARACTERISTICS; ELECTRIC CURRENTS; ELECTRIC WIRING; INTEGRATED CIRCUIT LAYOUT; MATHEMATICAL MODELS; OPTIMIZATION; TRANSMISSION LINE THEORY;

MOMENT MATCHING; NODE VOLTAGE MOMENT; WIRE SIZING OPTIMIZATION;

VLSI CIRCUITS;

EID: 0030417361     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/92.544413     Document Type: Article

References (30)

1. W. W. Dai, "Performance driven layout for thin-film multichip modules," Int. J. High Speed Electron., vol. 2, no. 4, pp. 287-317, 1991.
2. A. Deustch et al., "High-speed signal propagation on lossy transmission lines," IBM J. Res. Develop., vol. 34, no. 4, pp. 601-615, July 1990.
3. H. Grabinski, "An algorithm for computing the signal propagation on lossy VLSI interconnect systems in the time domain," INTEGRATION, vol. 7, pp. 35-48, 1989.
4. E. C. Chang and S. M. Kang, "Computationally efficient simulation of a lossy transmission line with skin effect by using numerical inversion of Laplace transform," IEEE Trans. Circuits Syst. I, vol. 39, pp. 861-868, Nov. 1992.
5. S. Lin and E. S. Kuh, "Transient simulation of lossy interconnects based on the recursive convolution formulation," IEEE Trans. Circuits Syst. I, vol. 39, pp. 869-878, Nov. 1992.
6. F. Y. Chang, "Waveform relaxation analysis of RLGC transmission lines," IEEE Trans. Circuits Syst., vol. 37, pp. 1394-1415, Nov. 1990.
7. D. S. Gao, A. T. Tang, and S. M. Kang, "Modeling and simulation of interconnection delays and crosstalks in high-speed integrated circuits," IEEE Trans. Circuits Syst., vol. 37, pp. 1-9, Jan. 1990.
8. T. Tang, M. Nakhla, and R. Griffith, "Analysis of lossy multiconductor transmission lines using the asymptotic waveform evaluation technique," IEEE Trans. Microwave Theory Tech., vol. 39, pp. 2107-2116, Dec. 1991.
9. J. Rubinstein, P. Penfiled, and M. A. Horowitz, "Signal delay in RC tree networks," IEEE Trans. Computer-Aided Design, vol. 2, pp. 202-211, Mar. 1983.
10. J. L. Wyatt, Jr., "Signal delay in RC mesh networks," IEEE Trans. Circuits Syst., vol. 32, pp. 507-510, May1985.
11. A. B. Kahng and S. Muddu, "Optimal equivalent circuits for interconnect delay calculations using moments," private communication.
12. S. Pullela, N. Menezes, J. Omar, and L. T. Pillage, "Skew and delay optimization for reliable buffered clock trees," in Proc. Int. Conf. Computer-Aided Design, 1993, pp. 556-562.
13. J. Cong and K. S. Leung, "Optimal wiresizing under the distributed Elmore delay model," in Proc. Int. Conf. Computer-Aided Design, 1993, pp. 634-639.
14. T. Fujisawa, E. S. Kuh, and T. Ohtsuki, "A sparse method for analysis of piecewise-linear resistive networks," IEEE Trans. Circuit Theory, vol. 19, no. 6, pp. 571-584, Nov. 1972.
15. T. M. Lin and C. A. Mead, "Signal delay in general RC networks," IEEE Trans. Computer-Aided Design, vol. 3, pp. 331-349, Oct. 1984.
16. V. K. Tripathi and A. Hill, "Equivalent circuit modeling of losses and dispersion in single and coupled lines for microwave and millimeter wave integrated circuits," IEEE Trans. Microwave Theory Tech., vol. 36, pp. 256-262, 1988.
17. H. Liao, W. W. Dai, R. Wang, and F. Y. Chang, "S-parameter based macro model of distributed-lumped networks using exponentially decayed polynomial function," in Proc. 30th ACM/IEEE Design Automation Conf., 1993.
18. H. Liao and W. W. Dai, "Extracting time-of-flight delay from scattering parameter based macromodel," Tech. Rep., UCSC-CRL-93-35, Aug. 1993.
19. L. T. Pillage and R. A. Rohrer, "Asymptotic waveform evaluation for timing analysis," IEEE Trans. Computer-Aided Design, vol. 9, pp. 352-366, Apr. 1990.
20. C. L. Ratzlaff and L. T. Pillage, "RICE: Rapid interconnect circuit evaluation using AWE," IEEE Trans. Computer-Aided Design, vol. 13, pp. 763-776, June 1994.
21. M. Sriram and S. M. Kang, "Fast approximation of the transient response of lossy transmission line trees," in Proc. 30th ACM/IEEE Design Automation Conf., 1993, pp. 691-696.
22. T. Dhaene and D. D. Zutter, "Selection of lumped element models for coupled lossy transmission lines," IEEE Trans. Computer-Aided Design, vol. 11, pp. 805-815, July 1992.
23. J. E. Bracken, V. Raghavan, and R. A. Rohrer, "Interconnect simulation with asymptotic waveform evaluation (AWE)," IEEE Trans. Circuits Syst. I, vol. 39, pp. 869-878, Nov. 1992.
24. E. Chiprout and M. S. Nakhla, Asymptotic Waveform Evaluation and Moment Matching for Interconnect Analysis. Norwell, MA: Kluwer Academic, 1994, ch. 3.
25. D. S. Gao, A. T. Yang, and S. M. Kang, "Modeling and simulation of interconnection delays and crosstalks in high-speed integrated circuits," IEEE Trans. Circuits Syst., vol. 37, pp. 1-9, Jan. 1990.
26. M. Sriram and S. M. Kang, Physical Design for Multichip Modules. Norwell, MA: Kluwer Academic, 1994, ch. 2.
27. Q. Yu and E. S. Kuh, "Exact moment matching model of transmission lines and application to interconnect delay estimation," IEEE Trans. VLSI Syst., vol. 3, pp. 311-322, June 1995.
28. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA:The MIT Press, 1990.
29. A. Grace, Optimization TOOLBOX for Use With MATLAB, The MATH WORKS Inc., Dec. 1992.
30. E. Chiprout and M. S. Nakhla, "Analysis of interconnect networks using Complex Frequency Hopping (CFP)," IEEE Trans. Computer-Aided Design, vol. 14, pp. 186-200, Feb. 1995.