Abstract: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×104 samples to achieve the similar accuracy. We also demonstrate the efficiency and effectiveness of our method on a detailed DRAM subsystem.

Derivative-Enhanced Rational Polynomial Chaos for Uncertainty Quantification

SeAr PC: Sensitivity Enhanced Arbitrary Polynomial Chaos

Data-driven Arbitrary Polynomial Chaos-based Probabilistic Load Flow Considering Correlated Uncertainties

Sensitivity Analysis of Random and Interval Uncertain Variables Based on Polynomial Chaos Expansion Method

Uncertainty Analysis of Power System Time-Domain Simulation Based on Generalized Polynomial Chaos Method

Uncertainty quantification of time-average quantities of chaotic systems using sensitivity-enhanced polynomial chaos expansion

Efficient Uncertainty Modeling for System Design via Mixed Integer Programming

Uncertainty Quantification of RF Circuits Using Stochastic Collocation Techniques

Sensitivity-enhanced generalized polynomial chaos for efficient uncertainty quantification

Arbitrary polynomial chaos-based power system dynamic analysis with correlated uncertainties

Polynomial Chaos Surrogate Construction for Random Fields with Parametric Uncertainty

A polynomial chaos approach for uncertainty quantification of Monte Carlo transport codes

Arbitrarily Sparse Polynomial Chaos Expansion for High-Dimensional Parametric Problems: Parametric and Probabilistic Power Flow as an Example

A robust and efficient stepwise regression method for building sparse polynomial chaos expansions

Deep Adaptive Arbitrary Polynomial Chaos Expansion: A Mini-data-driven Semi-supervised Method for Uncertainty Quantification

A fast robust optimization methodology based on polynomial chaos and evolutionary algorithm for inverse problems

CONTROL VARIATE POLYNOMIAL CHAOS: OPTIMAL FUSION OF SAMPLING AND SURROGATES FOR MULTIFIDELITY UNCERTAINTY QUANTIFICATION

Polynomial Chaos Expansion for Parametric Problems in Engineering Systems: A Review

Compressive Sampling of Polynomial Chaos Expansions: Convergence Analysis and Sampling Strategies

Efficient gPC-based quantification of probabilistic robustness for systems in neuroscience

Sparse approximation of data-driven Polynomial Chaos expansions: an induced sampling approach