Parametric Elmore Delay for Timing Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current timing analysis methodologies for digital integrated circuits fail to provide an accurate modeling of process variation, leading to overly pessimistic worst-case analysis and complications in yield improvement analysis due to assumptions of independent delays and lack of relationship between yield and controlling factors.

Innovation Solution

A method for modeling signal propagation delay and timing slack as a function of fabrication process parameters, using Parametric Elmore Delay calculations to accurately estimate process variation and identify critical parameters for yield improvement, implemented in electronic design automation tools.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If worst-case analysis is used to model process variation, then timing analysis provides conservative estimates, but the estimates become overly pessimistic and fail to accurately reflect actual chip performance

Engineering Contradiction:
Improvetiming analysis accuracyVSAvoidprocess variation estimation
Core Design Contradiction:
ReliabilityVSMeasurement precision

Solution Approach 1:

The patent changes the fundamental parameters of timing analysis from static worst-case values to statistical distributions that model process variation. By representing delays as random variables with probability density functions rather than fixed worst-case values, the analysis transitions from deterministic to statistical modeling, enabling accurate prediction of actual chip performance while maintaining reliability.

Inventive Principle:
Principle #35Parameter changes

2Ease of manufacture

If statistical timing analysis assumes delays are independent random variables, then calculations become simpler, but the results show significant optimism that increases yield impact

Engineering Contradiction:
Improvetiming analysis simplicityVSAvoidyield prediction accuracy
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent segments the timing analysis into path-level statistical models that capture correlations between delays. Instead of treating all delays as independent, the method divides the circuit into paths and models the statistical relationships within each path, allowing for more accurate yield prediction while maintaining computational tractability through structured decomposition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent incorporates feedback mechanisms through iterative refinement of statistical models. By comparing predicted yield with actual manufacturing results and adjusting the statistical parameters accordingly, the system continuously improves its accuracy in modeling process variation and predicting yield, addressing the optimism bias in independent assumption models.

Inventive Principle:
Principle #23Feedback

3Reliability

If worst-case conditions assume everything goes wrong that possibly can, then timing constraints are satisfied, but the analysis becomes path-dependent and difficult to control for yield improvement

Engineering Contradiction:
Improvetiming constraint satisfactionVSAvoidyield improvement analysis
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent transforms static worst-case timing analysis into a dynamic statistical framework that can adapt to different process conditions. By using probability density functions and statistical moments, the system can dynamically adjust timing predictions based on actual process variations, enabling both timing constraint satisfaction and targeted yield improvement analysis without being locked into path-dependent worst-case scenarios.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7970590B1Parametric timing analysis
Publication Date: 2011.06.28 SYNOPSYS INC
  • US7970590B1 patent drawing
  • US7970590B1 patent drawing
  • US7970590B1 patent drawing

AI summary

Electronic Design Automation tools are used to aid in the design and verification of integrated circuits. As part of the verification process, circuit designs are analyzed with respect to their timing performance. Timing analysis is susceptible to variation in circuit components due to fabrication process variation. Process variation is introduced as worst-case conditions or statistical probabilities. More accurate process variation is modeled by for timing sensitivity with Parametric Elmore Delay. Parametric Elmore Delay introduces effects on circuit components as parameters in the conventional Elmore Delay definition to model fabrication process variation in the timing analysis. Delay variance demonstrates sensitivities to process and design factors. Parametric timing analysis is used to anticipate fabrication yield and identify potential improvements in the design or fabrication process.