A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices

Authors:
M. Rewienski;J. White
Affiliations:
Dept. of Electr. Eng. & Comput. Sci., MIT, Cambridge, MA, USA;-
Venue:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Year:
2006

Citing 0
Cited 52

Hierarchical Automatic Behavioral Model Generation of Nonlinear Analog Circuits Based on Nonlinear Symbolic Techniques

Proceedings of the conference on Design, automation and test in Europe - Volume 1
CAD challenges in BioMEMS design

Proceedings of the 41st annual Design Automation Conference
Floorplanning optimization with trajectory piecewise-linear model for pipelined interconnects

Proceedings of the 41st annual Design Automation Conference
Analog Macromodeling using Kernel Methods

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
3D module placement for congestion and power noise reduction

GLSVLSI '05 Proceedings of the 15th ACM Great Lakes symposium on VLSI
Automated nonlinear Macromodelling of output buffers for high-speed digital applications

Proceedings of the 42nd annual Design Automation Conference
Scalable trajectory methods for on-demand analog macromodel extraction

Proceedings of the 42nd annual Design Automation Conference
Developing design tools for biological and biomedical applications of micro- and nano-technology

CODES+ISSS '05 Proceedings of the 3rd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Microarchitecture evaluation with floorplanning and interconnect pipelining

Proceedings of the 2005 Asia and South Pacific Design Automation Conference
Design automation issues for biofluidic microchips

ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Parameterized model order reduction of nonlinear dynamical systems

ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
A more reliable reduction algorithm for behavioral model extraction

ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Design and verification of high-speed VLSI physical design

Journal of Computer Science and Technology
TP-PPV: piecewise nonlinear, time-shifted oscillator macromodel extraction for fast, accurate PLL simulation

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Faster, parametric trajectory-based macromodels via localized linear reductions

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Parameterized macromodeling for analog system-level design exploration

Proceedings of the 44th annual Design Automation Conference
Microarchitecture configurations and floorplanning co-optimization

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
A nonlinear cell macromodel for digital applications

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Stabilizing schemes for piecewise-linear reduced order models via projection and weighting functions

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Efficient VCO phase macromodel generation considering statistical parametric variations

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Bounding L2 gain system error generated by approximations of the nonlinear vector field

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Variable domain transformation for linear PAC analysis of mixed-signal systems

Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
A general framework for automated physics-based reduced-order modeling of electromechanical systems

Proceedings of the 2007 Summer Computer Simulation Conference
A "true" electrical cell model for timing, noise, and power grid verification

Proceedings of the 45th annual Design Automation Conference
Model order reduction of nonlinear systems via the trajectory piecewise linear approach application to transmission lines circuit

AIC'08 Proceedings of the 8th conference on Applied informatics and communications
Model reduction via projection onto nonlinear manifolds, with applications to analog circuits and biochemical systems

Proceedings of the 2008 IEEE/ACM International Conference on Computer-Aided Design
ARMS - automatic residue-minimization based sampling for multi-point modeling techniques

Proceedings of the 46th Annual Design Automation Conference
Algorithms for automatic model topology formulation

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Linearized reduced-order models for subsurface flow simulation

Journal of Computational Physics
QLMOR: a new projection-based approach for nonlinear model order reduction

Proceedings of the 2009 International Conference on Computer-Aided Design
Stable reduced models for nonlinear descriptor systems through piecewise-linear approximation and projection

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Automated compact dynamical modeling: an enabling tool for analog designers

Proceedings of the 47th Design Automation Conference
Compact modeling of nonlinear analog circuits using system identification via semidefinite programming and incremental stability certification

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
An efficient transistor-level piecewise-linear macromodeling approach for model order reduction of nonlinear circuits

Proceedings of the Conference on Design, Automation and Test in Europe
Manifold construction and parameterization for nonlinear manifold-based model reduction

Proceedings of the 2010 Asia and South Pacific Design Automation Conference
A fast analog mismatch analysis by an incremental and stochastic trajectory piecewise linear macromodel

Proceedings of the 2010 Asia and South Pacific Design Automation Conference
A wavelet-collocation-based trajectory Piecewise-linear algorithm for time-domain model-order reduction of nonlinear circuits

IEEE Transactions on Circuits and Systems Part I: Regular Papers
FSM model abstraction for analog/mixed-signal circuits by learning from I/O trajectories

Proceedings of the 16th Asia and South Pacific Design Automation Conference
Nonlinear Model Reduction via Discrete Empirical Interpolation

SIAM Journal on Scientific Computing
A stabilized discrete empirical interpolation method for model reduction of electrical, thermal, and microelectromechanical systems

Proceedings of the 48th Design Automation Conference
Enhanced linearized reduced-order models for subsurface flow simulation

Journal of Computational Physics
Generalized nonlinear timing/phase macromodeling: theory, numerical methods and applications

Proceedings of the International Conference on Computer-Aided Design
Fast nonlinear model order reduction via associated transforms of high-order volterra transfer functions

Proceedings of the 49th Annual Design Automation Conference
A State Space Error Estimate for POD-DEIM Nonlinear Model Reduction

SIAM Journal on Numerical Analysis
Non-linear Petrov-Galerkin methods for reduced order hyperbolic equations and discontinuous finite element methods

Journal of Computational Physics
Model reduction for nonlinear systems with incremental gain or passivity properties

Automatica (Journal of IFAC)
Reduced-order flow modeling and geological parameterization for ensemble-based data assimilation

Computers & Geosciences
Towards improving simulation of analog circuits using model order reduction

DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Model order reduction for dynamic simulation of beams with forcing and geometric nonlinearities

Finite Elements in Analysis and Design
Computational performance optimisation for statistical analysis of the effect of nano-CMOS variability on integrated circuits

VLSI Design
Survey and Evaluation of Automated Model Generation Techniques for High Level Modeling and High Level Fault Modeling

Journal of Electronic Testing: Theory and Applications
Original article: Nonlinearity-aware sub-model combination in trajectory based methods for nonlinear Mor

Mathematics and Computers in Simulation

Quantified Score

Hi-index	0.05

Visualization

Abstract

In this paper, we present an approach to nonlinear model reduction based on representing a nonlinear system with a piecewise-linear system and then reducing each of the pieces with a Krylov projection. However, rather than approximating the individual components as piecewise linear and then composing hundreds of components to make a system with exponentially many different linear regions, we instead generate a small set of linearizations about the state trajectory which is the response to a "training input." Computational results and performance data are presented for an example of a micromachined switch and selected nonlinear circuits. These examples demonstrate that the macromodels obtained with the proposed reduction algorithm are significantly more accurate than models obtained with linear or recently developed quadratic reduction techniques. Also, we propose a procedure for a posteriori estimation of the simulation error, which may be used to determine the accuracy of the extracted trajectory piecewise-linear reduced-order models. Finally, it is shown that the proposed model order reduction technique is computationally inexpensive, and that the models can be constructed "on the fly," to accelerate simulation of the system response.