Exponent Monte Carlo Simulation for Electronic Variability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current variability modeling techniques in electronic systems face inaccuracies and limitations in handling complex correlations between variability parameters, particularly in the deep sub-micron era, leading to challenges in predicting performance and power consumption due to random and systematic variations.

Innovation Solution

The Exponent Monte Carlo (EMC) method is introduced, which efficiently simulates electronic system behavior by propagating variability through a hierarchical structure, using a probability-based sampling strategy that focuses on outlier values and correlations, and combines with Response Surface Models for accurate and computationally efficient results.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional Monte Carlo simulation is used to model variability in electronic systems, then comprehensive coverage of all possible variability scenarios is achieved, but the computational time and resources required become prohibitively large

Engineering Contradiction:
Improveaccuracy of variability predictionVSAvoidcomputational time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The method performs preliminary classification of variability parameters into independent and correlated groups before simulation. This preliminary organization allows the simulation to focus computational effort on correlated parameters that have greater impact on performance, while using analytical methods for independent parameters, thereby reducing overall computational time while maintaining accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The simulation methodology is segmented into different approaches: full Monte Carlo simulation is applied only to correlated variability parameters, while independent parameters are handled through analytical propagation. This segmentation allows the method to achieve comprehensive variability coverage without the computational burden of applying full Monte Carlo to all parameters

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If full Monte Carlo simulation is applied to all variability parameters, then accurate performance distribution is obtained, but the number of required samples increases exponentially

Engineering Contradiction:
Improveaccuracy of performance distributionVSAvoidsimulation efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The method performs a preliminary correlation analysis to identify which parameters are correlated before running simulations. This preliminary step enables the efficient allocation of computational resources by applying intensive sampling only where correlations exist, rather than uniformly across all parameters

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The methodology changes the treatment of parameters based on their correlation characteristics. Independent parameters are transformed into analytical propagation formulas, while only correlated parameters undergo full Monte Carlo sampling. This parameter-based differentiation dramatically reduces the effective sample space required

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If comprehensive variability modeling including complex correlations is implemented, then prediction accuracy improves, but the complexity of the modeling process increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidmodeling complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The modeling process is segmented into distinct phases: correlation identification, parameter classification, and selective simulation application. This structured segmentation makes the complex process more manageable and systematic, reducing the perceived complexity while maintaining comprehensive modeling capability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The methodology introduces an intermediary analytical propagation step that bridges between simple independent parameter variations and complex correlated parameter interactions. This intermediary layer simplifies the overall modeling by handling independent parameters analytically while focusing computational complexity only on the correlated subset

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8036870B2Simulation method for efficient characterization of electronic systems under variability effects
Publication Date: 2011.10.11 INTERUNIVERSITAIR MICRO ELECTRONICS CENT (IMEC VZW)
  • US8036870B2 patent drawing
  • US8036870B2 patent drawing
  • US8036870B2 patent drawing

AI summary

A method of determining the behavior of an electronic system comprising electronic components under variability is disclosed. In one aspect, the method comprises for at least one parameter of at least one of the electronic components, showing variability defining a range and a population of possible values within the range, each possible value having a probability of occurrence, thereby defining an input domain. The method further comprises selecting inputs randomly from the input domain, wherein the probability to sample (PTS) is obtained from the probability of occurrence (PTOIR). The method further comprises performing simulation to obtain the performance parameters of the electronic system, thereby defining an output domain sample. The method further comprises aggregating results of the individual computations into the parameter/variability of the electronic system and assigning a frequency of occurrence (FoO) to the resulting sample, the parameter variability and the frequency of occurrence defining the behavior.