SPARE - a Scalable algorithm for passive, structure preserving, Parameter-Aware model order REduction

In this paper we describe a flexible and efficient new algorithm for model order reduction of parameterized systems. The method is based on the reformulation of the parametric system as a parallel interconnection of the nominal transfer function and the non-parametric transfer function sensitivities with respect to the parameter variations. Such a formulation reveals an explicit dependence on each parameter which is exploited by reducing each component system independently via a standard non-parametric structure preserving algorithm. Therefore, the resulting smaller size interconnected system retains the structure of the original with respect to parameter dependence. This allows for better accuracy control, enabling independent adaptive order determination with respect to each parameter and adding flexibility in simulation environments. It is shown that the method is efficiently scalable and preserves relevant system properties such as passivity. The new technique can handle fairly large parameter variations on systems whose outputs exhibit smooth dependence on the parameters. Several examples show that besides the added flexibility and control, when compared with competing algorithms, the proposed technique can, in some cases, produce smaller reduced models with potential accuracy gains.

[1]  Joel R. Phillips,et al.  Poor man's TBR: a simple model reduction scheme , 2004 .

[2]  Massoud Pedram,et al.  Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[3]  Zhenhai Zhu,et al.  Random Sampling of Moment Graph: A Stochastic Krylov-Reduction Algorithm , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[4]  B. Moore Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

[5]  Lawrence T. Pileggi,et al.  Parameterized interconnect order reduction with explicit-and-implicit multi-parameter moment matching for inter/intra-die variations , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[7]  J. Phillips,et al.  Poor man's TBR: a simple model reduction scheme , 2005 .

[8]  Jacob K. White,et al.  A multiparameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  Athanasios C. Antoulas,et al.  Approximation of Large-Scale Dynamical Systems , 2005, Advances in Design and Control.

[10]  Lei He,et al.  Block structure preserving model order reduction , 2005, BMAS 2005. Proceedings of the 2005 IEEE International Behavioral Modeling and Simulation Workshop, 2005..

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

[12]  Michel Nakhla,et al.  Passive parameterized time-domain macromodels for high-speed transmission-line networks , 2003 .

[13]  Roland W. Freund SPRIM: structure-preserving reduced-order interconnect macromodeling , 2004, ICCAD 2004.

[14]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[15]  N.P. van der Meijs,et al.  Sensitivity computation of interconnect capacitances with respect to geometric parameters , 2008, 2008 IEEE-EPEP Electrical Performance of Electronic Packaging.

[16]  E. Seebacher,et al.  Compact modeling and fast simulation of on-chip interconnect lines , 2006, IEEE Transactions on Magnetics.

[17]  Ibrahim M. Elfadel,et al.  A capacitance solver for incremental variation-aware extraction , 2008, 2008 IEEE/ACM International Conference on Computer-Aided Design.

[18]  Sani R. Nassif,et al.  Modeling interconnect variability using efficient parametric model order reduction , 2005, Design, Automation and Test in Europe.

[19]  Luís Miguel Silveira,et al.  A convex programming approach for generating guaranteed passive approximations to tabulated frequency-data , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[20]  Daniel Ioan,et al.  Parametric Models Based on Sensitivity Analysis for Passive Components , 2008 .

[21]  Luís Miguel Silveira,et al.  Guaranteed passive balancing transformations for model order reduction , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

[23]  Ying Liu,et al.  Model order-reduction of RC(L) interconnect including variational analysis , 1999, DAC '99.

[24]  Joel R. Phillips,et al.  Variational interconnect analysis via PMTBR , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[25]  Xuan Zeng,et al.  Model Order Reduction of Parameterized Interconnect Networks via a Two-Directional Arnoldi Process , 2008, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[26]  J. Peraire,et al.  Balanced Model Reduction via the Proper Orthogonal Decomposition , 2002 .

[27]  Jorge Fernandez Villena,et al.  SPARE - A Scalable Algorithm for Passive, Structure Preserving, Parameter-Aware Model Order Reduction , 2010, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..