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

Chunfeng Cui, Zheng Zhang

Abstract

Uncertainty quantification (UQ) based on generalized polynomial chaos (gPC) has achieved great success in variation-aware design automation. However, traditional techniques often assume that parameters are mutually independent or Gaussian correlated, which is rarely true in real-world chip manufacturing. This paper presents a new framework to solve UQ problems with many non-Gaussian correlated uncertainties. By proposing smooth basis functions, a tensor-based moment computation approach, and an adaptive sparse solver, the framework achieves significant efficiency gains—up to 3,333x faster than Monte Carlo simulations. Crucially, it accurately predicts output density functions with multiple peaks caused by non-Gaussian correlations, which are typically missed by existing methods.

Introduction: The Challenge of Real-World Variations

In modern semiconductor manufacturing, "process variations"—fluctuations in parameters like transistor gate thickness or laser wavelengths—significantly impact performance. To design reliable chips, engineers use Uncertainty Quantification (UQ) to predict how these variations affect the final product. While standard tools work well for independent or Gaussian variations, real-world manufacturing data is often non-Gaussian and highly correlated because multiple components are affected by the same fabrication steps.

Contour plots of non-Gaussian correlated joint probability density functions (PDFs), illustrating the complex input distributions the framework must handle.

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.

Methodology

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. These functions are smooth, orthonormal, and numerically stable for non-Gaussian inputs.
  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, allowing the method to scale to high dimensions without exponential cost.
  3. Adaptive Sparse Solver: Instead of running thousands of expensive circuit simulations, they use Compressed Sensing to find the most important coefficients using only a handful of samples. They introduce adaptive sampling (D-optimal, R-optimal, and E-optimal criteria) to intelligently pick the most informative simulation points.

Key Results and Performance

The framework was validated on benchmarks ranging from 19 to 57 non-Gaussian correlated parameters, including photonic filters and CMOS ring oscillators.

Performance evaluation showing (a) training error, (b) testing error across different sampling methods, (c) coefficient sparsity, and (d) a comparison of predicted output density vs. Monte Carlo.
  • Massive Speedups: For a 57-parameter CMOS Ring Oscillator, the method achieved the same accuracy as Monte Carlo but required 3,333x fewer simulation samples.
  • Capturing Multi-modality: Non-Gaussian correlations often create "multi-modal" outputs (distributions with multiple peaks). As shown in Figure 6(d), the proposed framework captures these peaks precisely, matching the "ground truth" Monte Carlo results almost perfectly while using a fraction of the compute time.
  • Efficiency: For a Photonic Band-pass Filter, the method reached high precision with just 320 samples, whereas Monte Carlo would have required over a million.

Conclusion

This research provides a scalable and efficient solution for UQ in the presence of complex process variations. By moving beyond Gaussian assumptions and utilizing tensor-based acceleration and sparse recovery, the framework enables high-fidelity performance prediction for modern electronic and photonic ICs. Future work will explore even higher-dimensional systems and the integration of these techniques 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. Firstly, 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. Secondly, 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},
}
Figure