High-Dimensional Uncertainty Quantification of Electronic and Photonic IC With Non-Gaussian Correlated Process Variations

Chunfeng Cui, Zheng Zhang

TL;DR

This paper introduces a powerful framework for quantifying uncertainties in high-dimensional electronic and photonic integrated circuits (ICs) where process variations are both non-Gaussian and highly correlated. By combining a novel tensor-based basis function construction with adaptive sparse solvers, the authors achieve accurate results up to 3,333x faster than traditional Monte Carlo simulations, while capturing complex, multi-modal output distributions that standard methods miss.

What Problem Does This Paper Address?

In modern chip manufacturing, "process variations"—tiny fluctuations in things like transistor gate thickness or laser wavelengths—can significantly impact performance. To design reliable chips, engineers use Uncertainty Quantification (UQ) to predict how these variations affect the final product.

The industry standard, Generalized Polynomial Chaos (gPC), works beautifully when variations are independent or follow a simple Gaussian (bell curve) distribution. However, real-world manufacturing data is messy: variations are often non-Gaussian and highly correlated because multiple components are affected by the same fabrication steps. Existing tools for these "messy" cases struggle with the curse of dimensionality—as the number of parameters grows, the computational cost explodes, making them impractical for complex chips with dozens or hundreds of variables.

Methods

The authors tackle the problem through a three-pronged strategy:

  1. Smooth Multivariate Basis Functions: They move away from standard polynomials to a new set of basis functions built via a Cholesky factorization of the moment matrix. Unlike previous attempts, these functions are smooth, orthonormal, and numerically stable.
  2. Functional Tensor Train (TT) Decomposition: Computing high-order moments in high dimensions is usually an integration nightmare. The authors use a "Tensor Train" approach to break these complex multivariate integrals into a sequence of simple, small-scale matrix-vector products. This allows the method to scale to high dimensions without the exponential cost.
  3. Adaptive Sparse Solver: Instead of running thousands of expensive circuit simulations, they use Compressed Sensing ($\ell_0$-minimization) to find the most important coefficients using only a handful of samples. Crucially, they introduce adaptive sampling (D-optimal, R-optimal, and E-optimal criteria) to intelligently pick the most "informative" simulation points rather than choosing them at random.

Datasets

The researchers validated their framework on several increasingly complex benchmarks:

  • Synthetic Example: A controlled test with 8 non-Gaussian correlated parameters.
  • Photonic Band-pass Filter: A 19-parameter model involving micro-ring resonators.
  • Array Waveguide Grating (AWG): A photonic component with 43 parameters.
  • 7-stage CMOS Ring Oscillator: A high-dimensional electronic circuit with 57 parameters (threshold voltages, oxide thickness, etc.).

Key Insights and Ideas

  • Beyond the Bell Curve: Non-Gaussian correlations often create "multi-modal" outputs (distributions with multiple peaks). Standard UQ methods often "smooth over" these peaks, leading to inaccurate risk assessments. This framework captures them precisely.
  • The Power of Sparsity: In high-dimensional spaces, only a few combinations of variations usually drive the bulk of the performance change. By assuming this "sparsity," the authors can reconstruct the entire system behavior from very few data points.
  • Smart Sampling: Random sampling is inefficient. By using the Restricted Isometry Property (RIP) as a guide, the authors' adaptive sampling ensures that the simulation points are spread out in a way that maximizes the "information gain" for the sparse solver.

Key Results

  • Massive Speedups: For the CMOS Ring Oscillator (57 parameters), the method achieved the same accuracy as Monte Carlo but required 3,333x fewer simulation samples.
  • Efficiency: For a Photonic Band-pass Filter, the method reached a high level of precision with just 320 samples, whereas Monte Carlo would have required over a million.
  • Accuracy: The framework successfully predicted the multi-peak probability density functions of circuit performance, matching the "ground truth" Monte Carlo results almost perfectly while using a fraction of the compute time.

Limitations and Future Work

  • Gaussian Mixture Dependency: The current moment-computation method relies on fitting input data to a Gaussian Mixture Model (GMM). While GMMs are flexible, they might not perfectly capture every possible data distribution.
  • Sparsity Requirement: The efficiency of the sparse solver depends on the system's response actually being sparse in the chosen basis. If a system is extremely "dense" (where every parameter interacts strongly with every other), the speedup might decrease.
  • Future Directions: The authors suggest extending this work to even higher-dimensional systems and exploring how these techniques can be integrated directly into automated design optimization loops.

Summary updated

Abstract

Uncertainty quantification based on generalized polynomial chaos has been used in many applications. It has also achieved great success in variation-aware design automation. However, almost all existing techniques assume that the parameters are mutually independent or Gaussian correlated, which is rarely true in real applications. For instance, in chip manufacturing, many process variations are actually correlated. Recently, some techniques have been developed to handle non-Gaussian correlated random parameters, but they are time-consuming for high-dimensional problems. We present a new framework to solve uncertainty quantification problems with many non-Gaussian correlated uncertainties. First, we propose a set of smooth basis functions to well capture the impact of non-Gaussian correlated process variations. We develop a tensor approach to compute these basis functions in a high-dimension setting. Second, we investigate the theoretical aspect and practical implementation of a sparse solver to compute the coefficients of all basis functions. We provide some theoretical analysis for the exact recovery condition and error bound of this sparse solver in the context of uncertainty quantification. We present three adaptive sampling approaches to improve the performance of the sparse solver. Finally, we validate our methods by synthetic and practical electronic/photonic ICs with 19 to 57 non-Gaussian correlated variation parameters. Our approach outperforms Monte Carlo by thousands of times in terms of efficiency. It can also accurately predict the output density functions with multiple peaks caused by non-Gaussian correlations, which are hard to capture by existing methods.
BibTeX
@article{cui2020high,
  author = {Chunfeng Cui and Zheng Zhang},
  title = {{High-Dimensional Uncertainty Quantification of Electronic and Photonic IC With Non-Gaussian Correlated Process Variations}},
  journal = {IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.},
  year = {2020},
  url = {https://openreview.net/forum?id=L1wsbab9CV},
}

Loading related content...

Figure