SPARE - A Scalable Algorithm for Passive, Structure Preserving, Parameter-Aware Model Order Reduction

This paper describes a flexible and efficient new algorithm for model order reduction of parameterized systems. The method is based on the reformulation of the parameterized system as a perturbation-like parallel interconnection of the nominal transfer function and the nonparameterized 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 nonparameterized structure preserving algorithm. Therefore, the resulting smaller size interconnected system retains the structure of the original system 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, also allowing design space exploration to some degree. 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]  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.

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

[3]  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..

[4]  Joel R. Phillips Variational interconnect analysis via PMTBR , 2004, ICCAD 2004.

[6]  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.

[7]  Zhenhai Zhu,et al.  Random sampling of moment graph: a stochastic Krylov-reduction algorithm , 2007 .

[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]  B. Moore Principal component analysis in linear systems: Controllability, observability, and model reduction , 1981 .

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

[12]  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).

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

[14]  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..

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

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

[17]  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.

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

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

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

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

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

[23]  Luís Miguel Silveira,et al.  SPARE - a Scalable algorithm for passive, structure preserving, Parameter-Aware model order REduction , 2008, 2008 Design, Automation and Test in Europe.

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