Stochastic Testing Method for Transistor-Level Uncertainty Quantification Based on Generalized Polynomial Chaos

Abstract

Uncertainties have become a major concern in integrated circuit design. In order to avoid the huge number of repeated simulations in conventional Monte Carlo flows, this paper presents an intrusive spectral simulator for statistical circuit analysis. Our simulator employs the recently developed generalized polynomial chaos expansion to perform uncertainty quantification of nonlinear transistor circuits with both Gaussian and non-Gaussian random parameters. We modify the nonintrusive stochastic collocation (SC) method and develop an intrusive variant called stochastic testing (ST) method to accelerate the numerical simulation. Compared with the stochastic Galerkin (SG) method, the resulting coupled deterministic equations from our proposed ST method can be solved in a decoupled manner at each time point. At the same time, ST uses fewer samples and allows more flexible time step size controls than directly using a nonintrusive SC solver. These two properties make ST more efficient than SG and than existing SC methods, and more suitable for time-domain circuit simulation. Simulation results of several digital, analog and RF circuits are reported. Since our algorithm is based on generic mathematical models, the proposed ST algorithm can be applied to many other engineering problems.

published by IEEE Trans CAD in Oct 2013

Cited by in corpus (19)

• Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition
• Tensor Computation: A New Framework for High-Dimensional Problems in EDA
• Calculation of Generalized Polynomial-Chaos Basis Functions and Gauss Quadrature Rules in Hierarchical Uncertainty Quantification
• Stochastic Testing Simulator for Integrated Circuits and MEMS: Hierarchical and Sparse Techniques
• Efficient Uncertainty Quantification for the Periodic Steady State of Forced and Autonomous Circuits
• Probabilistic Power Flow Computation via Low-Rank and Sparse Tensor Recovery
• High-Dimensional Uncertainty Quantification of Electronic and Photonic IC with Non-Gaussian Correlated Process Variations
• Stochastic Collocation with Non-Gaussian Correlated Process Variations: Theory, Algorithms and Applications
• Prediction of multi-dimensional spatial variation data via Bayesian tensor completion
• Time and Frequency Domain Methods for Basis Selection in Random Linear Dynamical Systems
• Stochastic Model Predictive Control of Autonomous Systems with Non-Gaussian Correlated Uncertainty
• Efficient Uncertainty Modeling for System Design via Mixed Integer Programming
• Polynomial Chaos reformulation in Nonlinear Stochastic Optimal Control with application on a drivetrain subject to bifurcation phenomena
• Stochastic Collocation with Non-Gaussian Correlated Parameters via a New Quadrature Rule
• Uncertainty Quantification for Integrated Circuits: Stochastic Spectral Methods
• Chance-Constrained and Yield-aware Optimization of Photonic ICs with Non-Gaussian Correlated Process Variations
• Tensor Methods for Generating Compact Uncertainty Quantification and Deep Learning Models
• High-Dimensional Uncertainty Quantification via Active and Rank-Adaptive Tensor Regression
• High-Dimensional Uncertainty Quantification via Tensor Regression with Rank Determination and Adaptive Sampling