Gradient AOCV Tables for IC Timing Closure

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Graph-Based Analysis (GBA) methods in integrated circuit design are overly pessimistic, leading to increased area and power requirements due to inaccurate timing analysis, making it difficult to achieve timing closure and resulting in inefficient use of resources.

Innovation Solution

The creation of custom, k-Level Gradient Advanced On-Chip Variation (AOCV) tables based on design depth profiles, which reduces pessimism by setting derate values for shorter paths to match longer paths, enabling more accurate delay estimation and improving correlation between Path-Based Analysis (PBA) and GBA timing numbers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional GBA methods use depth-dependent derates for all paths, then timing analysis coverage is improved, but pessimism increases leading to larger area and power requirements

Engineering Contradiction:
Improvetiming analysis coverageVSAvoiddesign area
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The patent applies local quality by differentiating derate application based on path characteristics. Critical paths receive depth-dependent derates for accurate timing coverage, while non-critical paths use reduced or zero derates. This localized differentiation eliminates unnecessary pessimism in non-critical paths, reducing area and power requirements while maintaining timing analysis coverage for critical paths.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the derate parameter dynamically based on path criticality and depth characteristics. Instead of applying uniform depth-dependent derates to all paths, the system adjusts derate values selectively - applying full derates only where timing closure is genuinely at risk, and reducing or eliminating derates elsewhere. This parameter optimization resolves the contradiction between coverage and resource efficiency.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If traditional GBA methods use depth-dependent derates for all paths, then timing analysis coverage is improved, but power consumption increases

Engineering Contradiction:
Improvetiming analysis coverageVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by stationary object

Solution Approach 1:

The patent applies local quality by differentiating derate application based on path characteristics. Critical paths receive depth-dependent derates for accurate timing coverage, while non-critical paths use reduced or zero derates. This localized differentiation eliminates unnecessary pessimism in non-critical paths, reducing area and power requirements while maintaining timing analysis coverage for critical paths.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the derate parameter dynamically based on path criticality and depth characteristics. Instead of applying uniform depth-dependent derates to all paths, the system adjusts derate values selectively - applying full derates only where timing closure is genuinely at risk, and reducing or eliminating derates elsewhere. This parameter optimization resolves the contradiction between coverage and resource efficiency.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If GBA uses uniform derates without depth consideration, then computational complexity is reduced, but timing analysis accuracy deteriorates

Engineering Contradiction:
Improvecomputational complexityVSAvoidtiming analysis accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments the timing analysis process into two distinct phases: a fast GBA phase using uniform or reduced derates for initial timing closure, and a targeted PBA phase using depth-dependent derates only for critical paths. This segmentation maintains low computational complexity in the main flow while achieving high accuracy where needed, resolving the contradiction between complexity and precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by using simplified derate models for the majority of non-critical paths, and applying full depth-dependent derates only partially to identified critical paths. This selective application of complexity achieves sufficient timing analysis accuracy without incurring the full computational cost of applying complex models universally.

Inventive Principle:
Principle #16Partial or excessive action

4Measurement precision

If GBA and PBA use different derate models, then timing closure accuracy is improved, but correlation between methods deteriorates

Engineering Contradiction:
Improvetiming closure accuracyVSAvoidcorrelation between GBA and PBA
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent segments the timing analysis process into two distinct phases: a fast GBA phase using uniform or reduced derates for initial timing closure, and a targeted PBA phase using depth-dependent derates only for critical paths. This segmentation maintains low computational complexity in the main flow while achieving high accuracy where needed, resolving the contradiction between complexity and precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by using simplified derate models for the majority of non-critical paths, and applying full depth-dependent derates only partially to identified critical paths. This selective application of complexity achieves sufficient timing analysis accuracy without incurring the full computational cost of applying complex models universally.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8806413B2Gradient AOCV methodology enabling graph-based timing closure with AOCV timing models
Publication Date: 2014.08.12 TEXAS INSTRUMENTS INC
  • US8806413B2 patent drawing
  • US8806413B2 patent drawing
  • US8806413B2 patent drawing

AI summary

A method of manufacturing semiconductor circuits seeks timing closure on a preliminarily select, placed and routed set of cells using a delay for each cell as derated by a derate value obtained from a timing model table having a derate value corresponding to a circuit path depth in the netlist. The derate value for a predetermined number of circuit path depths below k are identical. The derate values are monotonically decreasing for increasing circuit depths in a range between 1.0 and 1.5. Separate timing model tables with differing identical values can be employed for standard and clock tree cells.