A realizable driving point model for on-chip interconnect with inductance

In this paper we present a generalization of popular linear model reduction methods, such as Lanczos- and Arnoldi-based algorithms based on rational approximation, to systems whose response to interesting external inputs can be described by a few terms in a functional series expansion such as a Volterra series. The approach allows automatic generation of macromodels that include frequency-dependent nonlinear effects.

[1]  Luis Rouco,et al.  Synchronic modal equivalencing (SME) for structure-preserving dynamic equivalents , 1996 .

[2]  J. Phillips,et al.  Model reduction of time-varying linear systems using approximate multipoint Krylov-subspace projectors , 1998, 1998 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (IEEE Cat. No.98CB36287).

[3]  Eric James Grimme,et al.  Krylov Projection Methods for Model Reduction , 1997 .

[4]  George A. Baker,et al.  Pade approximants. Part 1: Basic theory , 1981 .

[5]  J. M. A. Scherpen,et al.  Balancing for nonlinear systems , 1993 .

[6]  Anirudh Devgan,et al.  Realizable reduction for RC interconnect circuits , 1999, ICCAD.

[7]  Joel R. Phillips.  Automated extraction of nonlinear circuit macromodels , 2000, Proceedings of the IEEE 2000 Custom Integrated Circuits Conference (Cat. No.00CH37044).

[8]  Frank Wang,et al.  An efficient Lyapunov equation-based approach for generating reduced-order models of interconnect , 1999, DAC '99.

[9]  Ronald A. Rohrer,et al.  Adaptively controlled explicit simulation , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[10]  A. Isidori,et al.  Nonlinear system I , 1999 .

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

[12]  Lawrence T. Pileggi,et al.  Modeling the "Effective capacitance" for the RC interconnect of CMOS gates , 1994, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[13]  J. Roychowdhury,et al.  Reduced-order modelling of linear time-varying systems , 1998, 1998 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (IEEE Cat. No.98CB36287).

[14]  M. Schetzen.  The Volterra and Wiener Theories of Nonlinear Systems , 1980 .

[15]  P. R. O'Brien,et al.  Modeling the driving-point characteristic of resistive interconnect for accurate delay estimation , 1989, ICCAD 1989.

[16]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[17]  Joel R. Phillips.  Model reduction of time-varying linear systems using approximate multipoint Krylov-subspace projectors , 1998, ICCAD.

[18]  Sharad Mehrotra,et al.  Layout based frequency dependent inductance and resistance extraction for on-chip interconnect timing analysis , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[19]  Gabor C. Temes,et al.  Introduction to Circuit Synthesis and Design , 1977 .

[20]  L. Sirovich.  Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .

[21]  Lawrence T. Pileggi,et al.  PRIMA: passive reduced-order interconnect macromodeling algorithm , 1998, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

[22]  S. D. Senturia,et al.  Generating efficient dynamical models for microelectromechanical systems from a few finite-element simulation runs , 1999 .

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

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

[25]  Leon O. Chua,et al.  Fading memory and the problem of approximating nonlinear operators with volterra series , 1985 .

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

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

[28]  J.A. De Abreu-Garcia,et al.  On the computation of reduced order models of nonlinear systems using balancing technique , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[29]  Robert Skelton,et al.  Model reductions using a projection formulation , 1987, 26th IEEE Conference on Decision and Control.

[30]  Keith A. Jenkins,et al.  When are transmission-line effects important for on-chip interconnections? , 1997 .

[31]  Lawrence T. Pileggi,et al.  CMOS gate delay models for general RLC loading , 1997, Proceedings International Conference on Computer Design VLSI in Computers and Processors.

[32]  P. Holmes,et al.  The Proper Orthogonal Decomposition in the Analysis of Turbulent Flows , 1993 .

[33]  R. de Figueiredo.  The Volterra and Wiener theories of nonlinear systems , 1982, Proceedings of the IEEE.

[34]  Yong Chen.  Model order reduction for nonlinear systems , 1999 .

[35]  Stephen D. Senturia,et al.  Computer aided macromodeling for mems , 1998 .