General-Purpose Nonlinear Model-Order Reduction Using Piecewise-Polynomial Representations
Authors:
- J. RoychowdhuryJRJ. Roychowdhury
- 1 February 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 27 (2) , 249-264
Abstract
We present algorithms for automated macromodeling of nonlinear mixed-signal system blocks. A key feature of our methods is that they automate the generation of general-purpose macromodels that are suitable for a wide range of time- and frequency-domain analyses important in mixed-signal design flows. In our approach, a nonlinear circuit or system is approximated using piecewise-polynomial (PWP) representations. Each polynomial system is reduced to a smaller one via weakly nonlinear polynomial model-reduction methods. Our approach, dubbed PWP, generalizes recent trajectory-based piecewise-linear approaches and ties them with polynomial-based model-order reduction, which inherently captures stronger nonlinearities within each region. PWP-generated macromodels not only reproduce small-signal distortion and intermodulation properties well but also retain fidelity in large-signal transient analyses. The reduced models can be used as drop-in replacements for large subsystems to achieve fast system-level simulation using a variety of time- and frequency-domain analyses (such as dc, ac, transient, harmonic balance, etc.). For the polynomial reduction step within PWP, we also present a novel technique [dubbed multiple pseudoinput (MPI)] that combines concepts from proper orthogonal decomposition with Krylov-subspace projection. We illustrate the use of PWP and MPI with several examples (including op-amps and I/O buffers) and provide important implementation details. Our experiments indicate that it is easy to obtain speedups of about an order of magnitude with push-button nonlinear macromodel-generation algorithms.Keywords
This publication has 61 references indexed in Scilit:
- Using Frequency Response Coherent Structures for Model-Order Reduction in Microwave ApplicationsIEEE Transactions on Microwave Theory and Techniques, 2004
- PROPER ORTHOGONAL DECOMPOSITION AND ITS APPLICATIONS—PART I: THEORYJournal of Sound and Vibration, 2002
- A 10-Gb/s CMOS clock and data recovery circuit with a half-rate linear phase detectorIEEE Journal of Solid-State Circuits, 2001
- LVDS I/O interface for Gb/s-per-pin operation in 0.35-μm CMOSIEEE Journal of Solid-State Circuits, 2001
- Krylov-subspace methods for reduced-order modeling in circuit simulationJournal of Computational and Applied Mathematics, 2000
- Generating nearly optimally compact models from Krylov-subspace based reduced-order modelsIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 2000
- A general minimal residual Krylov subspace method for large-scale model reductionIEEE Transactions on Automatic Control, 1997
- The Proper Orthogonal Decomposition in the Analysis of Turbulent FlowsAnnual Review of Fluid Mechanics, 1993
- Low-dimensional procedure for the characterization of human facesJournal of the Optical Society of America A, 1987
- Recent advances in reduction methods for nonlinear problemsComputers & Structures, 1981