Multi-Dimensional Automatic Sampling Schemes for Multi-Point Modeling Methodologies

This paper presents a methodology for optimizing sample point selection in the context of model order reduction (MOR). The procedure iteratively selects samples from a large candidate set in order to identify a projection subspace that accurately captures system behavior. Samples are selected in an efficient and automatic manner based on their relevance measured through an error estimator. Projection vectors are computed only for the best samples according to the given criteria, thus minimizing the number of expensive solves. The scheme makes no prior assumptions on the system behavior, is general, and valid for single and multiple dimensions, with applicability on linear and parameterized MOR methodologies. The proposed approach is integrated into a multi-point MOR algorithm, with automatic sample and order selection based on a transfer function error estimation. Different implementations and improvements are proposed, and a wide range of results on a variety of industrial examples demonstrate the accuracy and robustness of the methodology.

[1]  Luís Miguel Silveira,et al.  Resampling Plans for Sample Point Selection in Multipoint Model-Order Reduction , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  A. Antoulas,et al.  A Rational Krylov Iteration for Optimal H 2 Model Reduction , 2006 .

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

[4]  Luís Miguel Silveira,et al.  ARMS - Automatic residue-minimization based sampling for multi-point modeling techniques , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[5]  Luís Miguel Silveira,et al.  HORUS - high-dimensional Model Order Reduction via low moment-matching upgraded sampling , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[6]  N. P. van der Meijs,et al.  Sensitivity computation using domain-decomposition for boundary element method based capacitance extractors , 2009, 2009 IEEE Custom Integrated Circuits Conference.

[7]  Luca Daniel,et al.  A Piecewise-Linear Moment-Matching Approach to Parameterized Model-Order Reduction for Highly Nonlinear Systems , 2007, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

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

[10]  Christian H. Bischof,et al.  Computing rank-revealing QR factorizations of dense matrices , 1998, TOMS.

[11]  K. Sefiane,et al.  The European Consortium For Mathematics in Industry , 2008 .

[12]  L FoxBennett,et al.  Implementation and tests of low-discrepancy sequences , 1992 .

[13]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

[14]  Ibrahim M. Elfadel,et al.  Efficient algorithm for the computation of on-chip capacitance sensitivities with respect to a large set of parameters , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[15]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

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

[17]  Luís Miguel Silveira,et al.  Poor man's TBR: a simple model reduction scheme , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

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

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

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

[21]  Harald Niederreiter,et al.  Implementation and tests of low-discrepancy sequences , 1992, TOMC.

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

[23]  D. Ioan,et al.  Parametric Models Based on the Adjoint Field Technique for RF Passive Integrated Components , 2008, IEEE Transactions on Magnetics.

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

[25]  Ibrahim M. Elfadel,et al.  A block rational Arnoldi algorithm for multipoint passive model-order reduction of multiport RLC networks , 1997, 1997 Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).

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

[27]  Timothy A. Davis,et al.  Algorithm 832: UMFPACK V4.3---an unsymmetric-pattern multifrontal method , 2004, TOMS.