Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition

Abstract

Hierarchical uncertainty quantification can reduce the computational cost of stochastic circuit simulation by employing spectral methods at different levels. This paper presents an efficient framework to simulate hierarchically some challenging stochastic circuits/systems that include high-dimensional subsystems. Due to the high parameter dimensionality, it is challenging to both extract surrogate models at the low level of the design hierarchy and to handle them in the high-level simulation. In this paper, we develop an efficient ANOVA-based stochastic circuit/MEMS simulator to extract efficiently the surrogate models at the low level. In order to avoid the curse of dimensionality, we employ tensor-train decomposition at the high level to construct the basis functions and Gauss quadrature points. As a demonstration, we verify our algorithm on a stochastic oscillator with four MEMS capacitors and 184 random parameters. This challenging example is simulated efficiently by our simulator at the cost of only 10 minutes in MATLAB on a regular personal computer.

14 pages (IEEE double column), 11 figure, accepted by IEEE Trans CAD of Integrated Circuits and Systems

References in corpus (8)

• Compressive Sampling of Polynomial Chaos Expansions: Convergence Analysis and Sampling Strategies
• Era of Big Data Processing: A New Approach via Tensor Networks and Tensor Decompositions
• Stochastic Testing Method for Transistor-Level Uncertainty Quantification Based on Generalized Polynomial Chaos
• Spectral tensor-train decomposition
• 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
• Computation of the Response Surface in the Tensor Train data format
• Efficient Uncertainty Quantification for the Periodic Steady State of Forced and Autonomous Circuits

Cited by in corpus (20)

• Tensorizing Neural Networks
• Tensor Networks for Dimensionality Reduction and Large-Scale Optimizations. Part 2 Applications and Future Perspectives
• Spectral tensor-train decomposition
• Parallel cross interpolation for high-precision calculation of high-dimensional integrals
• Tensor Computation: A New Framework for High-Dimensional Problems in EDA
• Probabilistic Power Flow Computation via Low-Rank and Sparse Tensor Recovery
• Sparse Tucker Tensor Decomposition on a Hybrid FPGA-CPU Platform
• Faster Tensor Train Decomposition for Sparse Data
• High-Dimensional Uncertainty Quantification of Electronic and Photonic IC with Non-Gaussian Correlated Process Variations
• Physics-Information-Aided Kriging: Constructing Covariance Functions using Stochastic Simulation Models
• 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
• A Big-Data Approach to Handle Many Process Variations: Tensor Recovery and Applications
• Tensor Methods for Generating Compact Uncertainty Quantification and Deep Learning Models
• Tucker Tensor Decomposition on FPGA
• High-Dimensional Uncertainty Quantification via Active and Rank-Adaptive Tensor Regression
• A general framework of rotational sparse approximation in uncertainty quantification
• High-Dimensional Uncertainty Quantification via Tensor Regression with Rank Determination and Adaptive Sampling
• Chance-Constrained and Yield-aware Optimization of Photonic ICs with Non-Gaussian Correlated Process Variations