Multi-dimensional model reduction of VLSI interconnects

Recently there have been numerous publications for developing reduced-order macromodels for linear circuits. However, all these techniques perform model reduction with respect to a single parameter such as frequency. This paper presents a new technique to reduce the order of the linear system simultaneously with respect to multiple parameters. The reduction is based on multidimensional congruence transformation. The proposed algorithm provides efficient means to estimate the response of large circuits simultaneously as a function of frequency and other design parameters.

[1]  A. Yang,et al.  Preservation Of Passivity During RLC Network Reduction Via Split Congruence Transformations , 1997, Proceedings of the 34th Design Automation Conference.

[2]  Andrew T. Yang,et al.  Preservation of passivity during RLC network reduction via split congruence transformations , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1997, ICCAD 1997.

[4]  Michel Nakhla,et al.  Efficient simulation of high-speed distributed interconnects using Krylov-subspace techniques , 1998, IEEE 7th Topical Meeting on Electrical Performance of Electronic Packaging (Cat. No.98TH8370).

[5]  Michel S. Nakhla,et al.  Analysis of interconnect networks using complex frequency hopping (CFH) , 1995, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[6]  Mattan Kamon,et al.  A coordinate-transformed Arnoldi algorithm for generating guaranteed stable reduced-order models of RLC circuits , 1999 .

[7]  Roland W. Freund,et al.  Efficient linear circuit analysis by Pade´ approximation via the Lanczos process , 1994, EURO-DAC '94.

[8]  Ernest S. Kuh,et al.  Transient simulation of lossy interconnects based on the recursive convolution formulation , 1992 .

[9]  A. Deutsch,et al.  Electrical characteristics of interconnections for high-performance systems , 1998, Proc. IEEE.

[10]  Ronald A. Rohrer,et al.  Interconnect simulation with asymptotic waveform evaluation (AWE) , 1992 .

[11]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[12]  T. Sarkar,et al.  Analysis of Multiconductor Transmission Lines , 1988, 31st ARFTG Conference Digest.

[13]  Ernest S. Kuh,et al.  Passive multipoint moment matching model order reduction algorithm on multiport distributed interconnect networks , 1999 .

[14]  Lawrence T. Pileggi,et al.  Asymptotic waveform evaluation for timing analysis , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[15]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[16]  Andreas C. Cangellaris,et al.  Simulation of dispersive multiconductor transmission lines by Pade approximation via the Lanczos process , 1996 .