A Piecewise-Linear Moment-Matching Approach to Parameterized Model-Order Reduction for Highly Nonlinear Systems

This paper presents a parameterized reduction technique for highly nonlinear systems. In our approach, we first approximate the nonlinear system with a convex combination of parameterized linear models created by linearizing the nonlinear system at points along training trajectories. Each of these linear models is then projected using a moment-matching scheme into a low-order subspace, resulting in a parameterized reduced-order nonlinear system. Several options for selecting the linear models and constructing the projection matrix are presented and analyzed. In addition, we propose a training scheme which automatically selects parameter-space training points by approximating parameter sensitivities. Results and comparisons are presented for three examples which contain distributed strong nonlinearities: a diode transmission line, a microelectromechanical switch, and a pulse-narrowing nonlinear transmission line. In most cases, we are able to accurately capture the parameter dependence over the parameter ranges of plusmn50% from the nominal values and to achieve an average simulation speedup of about 10x.

[1]  Kyle A. Gallivan,et al.  A method for generating rational interpolant reduced order models of two-parameter linear systems , 1999 .

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

[3]  A. Hajimiri,et al.  Nonlinear transmission lines for pulse shaping in silicon , 2005, IEEE Journal of Solid-State Circuits.

[4]  Joel R. Phillips,et al.  Projection-based approaches for model reduction of weakly nonlinear, time-varying systems , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[5]  Alexandre Megretski,et al.  A Quasi-Convex Optimization Approach to Parameterized Model Order Reduction , 2005, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

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

[7]  Luca Daniel,et al.  Parameterized model order reduction of nonlinear dynamical systems , 2005, ICCAD-2005. IEEE/ACM International Conference on Computer-Aided Design, 2005..

[8]  Ning Dong,et al.  Automated nonlinear macromodelling of output buffers for high-speed digital applications , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[9]  D. Rovas,et al.  Reliable Real-Time Solution of Parametrized Partial Differential Equations: Reduced-Basis Output Bound Methods , 2002 .

[10]  Jacob K. White,et al.  Optimization-based wideband basis functions for efficient interconnect extraction , 2007 .

[11]  Ning Dong,et al.  Piecewise polynomial nonlinear model reduction , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[12]  Jacob K. White,et al.  A TBR-based trajectory piecewise-linear algorithm for generating accurate low-order models for nonlinear analog circuits and MEMS , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

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

[14]  Peng Li,et al.  NORM: compact model order reduction of weakly nonlinear systems , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

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

[16]  Michel Nakhla,et al.  Multi-dimensional model reduction of VLSI interconnects , 2000, Proceedings of the IEEE 2000 Custom Integrated Circuits Conference (Cat. No.00CH37044).

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

[18]  Rob A. Rutenbar,et al.  Remembrance of circuits past: macromodeling by data mining in large analog design spaces , 2002, DAC '02.

[19]  Lawrence T. Pileggi,et al.  Moment-sensitivity-based wire sizing for skew reduction in on-chip clock nets , 1997, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

[21]  Ning Dong,et al.  Automated extraction of broadly applicable nonlinear analog macromodels from SPICE-level descriptions , 2004, Proceedings of the IEEE 2004 Custom Integrated Circuits Conference (IEEE Cat. No.04CH37571).

[22]  Rob A. Rutenbar,et al.  Scalable trajectory methods for on-demand analog macromodel extraction , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[23]  Abdullah Atalar,et al.  Transient analysis of nonlinear circuits by combining asymptotic waveform evaluation with Volterra series , 1995 .

[24]  Jacob K. White,et al.  Optimization-based Wideband Basis Functions for Efficient Interconnect Extraction , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

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

[26]  Sung-Mo Kang,et al.  An algorithm for automatic model-order reduction of nonlinear MEMS devices , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[27]  Michal Rewienski,et al.  A trajectory piecewise-linear approach to model order reduction of nonlinear dynamical systems , 2003 .

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

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

[30]  Jacob K. White,et al.  Automatic generation of geometrically parameterized reduced order models for integrated spiral RF-inductors , 2003, Proceedings of the 2003 IEEE International Workshop on Behavioral Modeling and Simulation.

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

[32]  A. Hajimiri,et al.  Nonlinear transmission lines for pulse shaping in silicon , 2005, IEEE Journal of Solid-State Circuits.

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

[34]  MichaÅ RewieÅ ski.  A Trajectory Piecewise-Linear Approach to Model Order Reduction and Fast Simulation of Nonlinear Circuits and Micromachined Devices , 2002 .

[35]  Jacob K. White,et al.  Analysis of full-wave conductor system impedance over substrate using novel integration techniques , 2005, Proceedings. 42nd Design Automation Conference, 2005..

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

[37]  RewieÅ ski,et al.  A trajectory piecewise-linear approach to model order reduction of nonlinear dynamical systems , 2003 .