Efficient reduced-order modeling of frequency-dependent coupling inductances associated with 3-D interconnect structures

Reduced-order modeling techniques are now commonly used to efficiently simulate circuits combined with interconnect, but generating reduced-order models from realistic three-dimensional (3-D) structures has received less attention. In this paper, we describe a Krylov-subspace based method for deriving reduced-order models directly from the 3-D magneto-quasistatic analysis program FastHenry. This new approach is no more expensive than computing an impedance matrix at a single frequency.

[1]  Mattan Kamon,et al.  Efficient Reduced-Order Modeling of Frequency-Dependent Coupling Inductances associated with 3-D Interconnect Structures , 1995, 32nd Design Automation Conference.

[2]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[3]  Albert E. Ruehli,et al.  Inductance calculations in a complex integrated circuit environment , 1972 .

[4]  Roland W. Freund,et al.  Reduced-Order Modeling of Large Linear Subcircuits via a Block Lanczos Algorithm , 1995, 32nd Design Automation Conference.

[5]  Mattan Kamon,et al.  FASTHENRY: a multipole-accelerated 3-D inductance extraction program , 1994 .

[6]  Luís Miguel Silveira,et al.  Model order reduction techniques for circuit simulation , 1994 .

[7]  Mattan Kamon,et al.  Algorithms for coupled transient simulation of circuits and complicated 3-D packaging , 1994, 1994 Proceedings. 44th Electronic Components and Technology Conference.

[8]  Andrew T. Yang,et al.  Stable and efficient reduction of substrate model networks using congruence transforms , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

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

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

[11]  L. Greengard.  The Rapid Evaluation of Potential Fields in Particle Systems , 1988 .

[12]  A. Ruehli.  Equivalent Circuit Models for Three-Dimensional Multiconductor Systems , 1974 .