Passive multipoint moment matching model order reduction algorithm on multiport distributed interconnect networks

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 46, Issue 1, 1999, Pages 140-160

  Yu, Qingjian ^a   Wang, Janet Mailing L ^a   Kuh, Ernest S ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ELECTRIC ADMITTANCE; ELECTRIC IMPEDANCE; ELECTRIC NETWORK ANALYSIS; LUMPED PARAMETER NETWORKS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; METHOD OF MOMENTS; PARTIAL DIFFERENTIAL EQUATIONS;

ARNOLDI-BASED CONGRUENCE TRANSFORM; HILBERT SPACE THEORY; INTEGRATED CONGRUENCE TRANSFORMS; MULTIPOINT MOMENT MATCHING;

INTERCONNECTION NETWORKS;

EID: 0032777380     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.739262     Document Type: Article

References (35)

1. J. Cong, Z. Pan, L. He, C.-K. Koh, and K.-Y. Khoo, "Interconnect design for deep submicron IC's," in Proc. ICCAD'97, Nov. 1997, pp. 478-85.
2. A. Deutsch, G.V. Kopcsay, P.J. Restle, H.H. Smith, G. Katopis, W.D. Becker, P.W. Coteus, C.W. Surovic, B.J. Rubin, R.P. Dünne, Jr., T. Gallo, K.A. Jenkins, L.M. Terman, R.H. Dennard, G.A. Sai-Halasz, B.L. Krauter, and D.R. Knebel: "When are transmission-line effects important for on-chip interconnections?," IEEE Trans. Microwave Theory Tech., vol. 45, pp. 1836-1844, Oct. 1997.
3. C.R. Paul, Analysis of Multiconductor Transmission Lines. New York: Wiley, 1994.
4. I.M. Elfadel and D.D. Ling, "Zeros and passivity of Arnoldi-reduced-order models for interconnect networks," in Proc. DAC'97, June 1997, pp. 28-33.
5. L.T. Pillage and R.A. Rohrer, "Asymptotic waveform evaluation for timing analysis," IEEE Trans. Computer-Aided Design, vol. 9, pp. 352-266, Apr. 1990.
6. 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.
7. D. Anastasakis, N. Gopal, S. Kim, and L. Pillage, "Enhancing the stability of asymptotic waveform evaluation for digital interconnect circuit application," IEEE Trans. Computer-Aided Design, vol. 13, pp. 729-736, June 1994.
8. S.Y. Kim, N. Gopal, and L.T. Pillage, "Time-domain macromodels for VLSI interconnect analysis," IEEE Trans. Computer-Aided Design, vol. 13, pp. 1257-1270, Oct. 1994.
9. E. Chiprout and M.S. Nakhla, "Analysis of interconnect networks using complex frequency hopping (CFH)," IEEE Trans. Computer-Aided Design, vol. 14, pp. 186-200, Feb. 1995.
10. M. Celik and A.C. Cangellaris, "Efficient transient simulation of lossy packaging interconnects using moment matching techniques," IEEE Trans. Comp., Packag., Manufac. Technol., B, vol. 19, pp. 64-73, Feb. 1996.
11. F.Y. Chang, "The generalized method of characteristics for waveform relaxation analysis of lossy coupled Transmission lines," IEEE Trans. Microwave Theory Tech., vol. 37, pp. 2028-2038, Dec. 1989.
12. "Waveform relaxation analysis of RLGC Transmission lines," IEEE Trans. Circuits Syst., vol. 37, pp. 1394-1415, Nov. 1990.
13. "Waveform relaxation of nonuniform lossy Transmission lines characterized with frequency-dependent parameters-Part I: Waveform relaxation analysis" IEEE Trans. Circuits Systs. I, vol. 39, pp. 585-603, Aug. 1992.
14. ___, "Waveform relaxation of nonuniform lossy Transmission lines characterized with frequency-dependent parameters-Part II: Discrete-time analysis," IEEE Trans. Circuits Syst. I, vol. 39, pp. 907-927, Nov. 1992.
15. J. 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.
16. 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. 879-892.
17. Q. Yu and O. Wing, "Computation models of transmission lines with skin effects and dielectric loss," IEEE Trans. Circuits Syst. I, vol. 41, pp. 107-118, Feb. 1994.
18. 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.
19. Q. Yu, E.S. Kuh, and T. Xue, "Moment models of general transmission lines with application to interconnect analysis and optimization," IEEE Trans. VLSI Syst., vol. 4, pp. 477-93, Dec. 1996.
20. E. Chiprout and M.S. Nakhla, Asymptotic Waveform Evaluation and Moment Matching for Interconnects. Norwell, MA: Kluwer Academic, 1994.
21. P. Feldmann and R.W. Freund, "Efficient linear circuit analysis by Fade approximation via the Lanczos process," IEEE Trans. Computer-Aided Design, vol. 14, pp. 639-649, May 1995.
22. ___, "Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm," in Proc. DAC'95, June 1995, pp. 474-479.
23. ___, "Reduced-order modeling of large passive linear circuits by means of the SyPVL algorithm," in Proc. DAC'96, pp. 280-286.
24. K.J. Kerns, I.L. Wemple, and A.T. Yang, "Stable and efficient reduction of substrate model networks using congruence transforms," in Proc. ICCAD'95. Nov. 1995, pp. 207-214.
25. K.J. Kerns and A.T. Yang, "Preservation of passivity during RLC network reduction via split congruence transformations," in Proc. 34th DAC. June 1997, pp. 34-39.
26. A. Odabasioglu, M. Celik, and L.T. Pileggi, "PRIMA: Passive reduced-order interconnect macromodeling algorithm," in Proc. ICCAD '97, Nov. 1997, pp. 58-65.
27. L.M. Elfadel and D.D. Ling, "Block rational Arnold! algorithm for multipoint passive model-order reduction of multiport RLC networks," in Proc. ICC AD'97, Nov. 1997, pp. 66-71.
28. Q. Yu, J.M.L. Wang, and E.S. Kuh, "Multipoint multiport algorithm for passive reduced-order model of interconnect networks," in Proc. ISCAS'98, vol. 6, pp. 74-77, June 1998.
29. M. Celik and A.C. Cangellaris, "Simulation of dispersive multiconductor transmission lines by Fade approximation via the Lanczos process," IEEE Trans. Microwave Theory Tech., vol. 44, pp. 2525-2535, Dec. 1996.
30. Q. Yu and E.S. Kuh, "Reduced order model of transmission lines with preservation of passivity and moment matching at multiple points," in Proc. NOLTA'97, Dec. 1997, pp. 845-848.
31. N. Young, An Introduction to Hitbert Space. Cambridge, U.K.: Cambridge Univ. Press, 1988.
32. M.R. Wohlers, Lumped and Distributed Passive Networks: A Generalized and Advanced Viewpoint. New York: Academic, 1969.
33. L. Maté, Hubert Space Methods in Science and Engineering. New York: Adam Hilger, 1989.
34. A. Ruhe, "The rational Krylov algorithm for nonsymmetric eigenvalue problems, III: Complex shifts for real matrices," BIT, vol. 34, pp. 165-176, 1994.
35. K.J. Kerns, "Accurate and stable reduction of RLC networks using split congruence transformations," Ph.D. dissertation, Univ. of Washington, Seattle, 1996.