Efficient Uncertainty Modeling for System Design via Mixed Integer Programming

by   Zichang He, et al.

The post-Moore era casts a shadow of uncertainty on many aspects of computer system design. Managing that uncertainty requires new algorithmic tools to make quantitative assessments. While prior uncertainty quantification methods, such as generalized polynomial chaos (gPC), show how to work precisely under the uncertainty inherent to physical devices, these approaches focus solely on variables from a continuous domain. However, as one moves up the system stack to the architecture level many parameters are constrained to a discrete (integer) domain. This paper proposes an efficient and accurate uncertainty modeling technique, named mixed generalized polynomial chaos (M-gPC), for architectural uncertainty analysis. The M-gPC technique extends the generalized polynomial chaos (gPC) theory originally developed in the uncertainty quantification community, such that it can efficiently handle the mixed-type (i.e., both continuous and discrete) uncertainties in computer architecture design. Specifically, we employ some stochastic basis functions to capture the architecture-level impact caused by uncertain parameters in a simulator. We also develop a novel mixed-integer programming method to select a small number of uncertain parameter samples for detailed simulations. With a few highly informative simulation samples, an accurate surrogate model is constructed in place of cycle-level simulators for various architectural uncertainty analysis. In the chip-multiprocessor (CMP) model, we are able to estimate the propagated uncertainties with only 95 samples whereas Monte Carlo requires 5*10^4 samples to achieve the similar accuracy. We also demonstrate the efficiency and effectiveness of our method on a detailed DRAM subsystem.


Uncertainty Quantification of Electronic and Photonic ICs with Non-Gaussian Correlated Process Variations

Since the invention of generalized polynomial chaos in 2002, uncertainty...

Nonintrusive Uncertainty Quantification for automotive crash problems with VPS/Pamcrash

Uncertainty Quantification (UQ) is a key discipline for computational mo...

Non-intrusive and semi-intrusive uncertainty quantification of a multiscale in-stent restenosis model

Uncertainty estimations are presented of the response of a multiscale in...

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

Uncertainty quantification based on generalized polynomial chaos has bee...

Uncertainty Quantification For A Permanent Magnet Synchronous Machine With Dynamic Rotor Eccentricity

The influence of dynamic eccentricity on the harmonic spectrum of the to...

Quantum Approximate Bayesian Optimization Algorithms with Two Mixers and Uncertainty Quantification

The searching efficiency of the quantum approximate optimization algorit...

Uncertainty Modeling and Analysis of the European X-ray Free Electron Laser Cavities Manufacturing Process

This paper reports on comprehensive efforts on uncertainty quantificatio...

Please sign up or login with your details

Forgot password? Click here to reset