SPRIM: structure-preserving reduced-order interconnect macromodeling

In recent years, order-reduction techniques based on Krylov subspaces have become the methods of choice for generating macromodels of large multi-port RLC circuits. A widely-used method of this type is PRIMA. Its main features are provably passive reduced-order models and a moment-matching property. On the other hand, PRIMA does not preserve other structures, such as reciprocity or the block structure of the circuit matrices, inherent to RLC circuits, which makes it harder to synthesize the PRIMA models as actual circuits. Moreover, the PRIMA models match only half as many moments as optimal, but non-passive, moment-matching techniques such as SyMPVL. In this paper, we propose the reduction technique SPRIM that overcomes these disadvantages of PRIMA. In particular, SPRIM generates provably passive and reciprocal macromodels of multi-port RLC circuits, and the SPRIM models match twice as many moments as the corresponding PRIMA models obtained with identical computational work. Numerical results are reported that illustrate the higher accuracy of SPRIM vs. PRIMA.

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

[2]  Lawrence T. Pileggi,et al.  Window-based susceptance models for large-scale RLC circuit analyses , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[3]  Charlie Chung-Ping Chen,et al.  SuPREME: Substrate and Power-delivery Reluctance-Enhanced Macromodel Evaluation , 2003, ICCAD 2003.

[4]  Roland W. Freund,et al.  A Lanczos-type method for multiple starting vectors , 2000, Math. Comput..

[5]  Lawrence T. Pileggi,et al.  Asymptotic waveform evaluation for timing analysis , 1990, 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]  Bernard N. Sheehan.  ENOR: model order reduction of RLC circuits using nodal equations for efficient factorization , 1999, DAC '99.

[8]  Ibrahim M. Elfadel,et al.  Zeros and passivity of Arnoldi-reduced-order models for interconnect networks , 1997, DAC.

[9]  C. Lanczos.  An iteration method for the solution of the eigenvalue problem of linear differential and integral operators , 1950 .

[10]  Roland W. Freund.  Passive reduced-order models for interconnect simulation and their computation via Krylov-subspace algorithms , 1999, DAC '99.

[11]  B. Brogliato,et al.  Dissipative Systems Analysis and Control , 2000 .

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

[13]  W. Arnoldi.  The principle of minimized iterations in the solution of the matrix eigenvalue problem , 1951 .

[14]  R. Craig,et al.  Model reduction and control of flexible structures using Krylov vectors , 1991 .

[15]  Roland W. Freund,et al.  Reduced-order modeling of large passive linear circuits by means of the SYPVL algorithm , 1996, ICCAD 1996.

[16]  R. Freund.  Krylov-subspace methods for reduced-order modeling in circuit simulation , 2000 .

[17]  Bernhard Maschke,et al.  Dissipative Systems Analysis and Control , 2000 .

[18]  Zhaojun Bai,et al.  How to make theoretically passive reduced-order models passive in practice , 1998, Proceedings of the IEEE 1998 Custom Integrated Circuits Conference (Cat. No.98CH36143).

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

[20]  Roland W. Freund,et al.  Reduced-order modeling of large linear passive multi-terminal circuits using matrix-Pade approximation , 1998, Proceedings Design, Automation and Test in Europe.

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

[22]  P. Feldmann,et al.  The SyMPVL algorithm and its applications to interconnect simulation , 1997, SISPAD '97. 1997 International Conference on Simulation of Semiconductor Processes and Devices. Technical Digest.

[23]  Lawrence T. Pileggi,et al.  Robust and passive model order reduction for circuits containing susceptance elements , 2002, ICCAD 2002.