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.

Mixed Uncertainty Quantification and Imprecise Sensitivity Analysis for EMC Assessment Based on Probability Box Theory and Polynomial Chaos

The Application of the NIPC Method and the FSV Method on the Validation of EM Simulation under HIRF Environment

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

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

Uncertainty Quantification of EM-circuit Systems Using Stochastic Polynomial Chaos Method

Advanced Parallel Algorithm for System-Level EMC Modeling of High-Speed Electronic Package

A Systematic Coupled Approach For Electromagnetic Susceptibility Analysis Of A Shielded Device With Multilayer Circuitry

Uncertainty Analysis in EMC Simulation Based on Stochastic Collocation Method

Electromagnetic Susceptibility Analysis In Device Level With Numerical Technique Based On Electric Field Integral Equation

The Bhattacharyya Distance: Enriching the P-box in Stochastic Sensitivity Analysis

Differentiating effects of input aleatory and epistemic uncertainties on system output: A separating sensitivity analysis approach

Polynomial Chaos Expansion for Uncertainty Analysis and Global Sensitivity Analysis

Validity Evaluation Of The Uncertain Emc Simulation Results

A Novel Integrated Approach for Simulation of Electromagnetic Susceptibility Problem

Improved Feature Selective Validation in Evaluating Uncertainty Analysis Results in EMC Simulation

Application of EMC Probability Entropy in System Level Electromagnetic Compatibility Study

Performance Comparison of the Sgm and the Scm in Emc Simulation

SeAr PC: Sensitivity Enhanced Arbitrary Polynomial Chaos

Credibility Evaluation of Uncertainty Analysis Results of Emc Simulation

A Comparative Study of Polynomial Chaos Expansion-Based Methods for Global Sensitivity Analysis in Power System Uncertainty Control

Efficient Uncertainty Modeling for System Design via Mixed Integer Programming