Static Timing IR Drop Analysis Using Fuzzy Bins

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current semiconductor circuit simulations inaccurately determine maximum current demand and IR drops due to assuming all devices are simultaneously in their maximum current states, leading to overestimated results.

Innovation Solution

A method and system that divide a reference timing signal into bins with fuzzy boundaries to identify devices transitioning to their maximum current states within and across bin boundaries, calculating the maximum current demand and IR drop based on these transitions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all devices are assumed to be simultaneously activated in their maximum current states, then the maximum possible current demand can be calculated, but the IR test results become substantially inaccurate

Engineering Contradiction:
ImproveIR test accuracyVSAvoidsimulation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the simulation process by dividing the timing signal into multiple bins, grouping devices based on their activation time windows. This segmentation allows the simulation to consider only devices that are simultaneously active within each bin, rather than assuming all devices are always at maximum current. The segmentation principle resolves the contradiction by enabling accurate IR testing through time-based grouping while maintaining computational efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies dynamics by transitioning from a static assumption (all devices simultaneously at maximum current) to a dynamic model where device activation is time-dependent. By using bin-based time windows and tracking device activation states dynamically, the simulation accurately reflects real-world conditions where devices activate at different times. This dynamic approach improves measurement precision while the binning strategy keeps the computational complexity manageable.

Inventive Principle:
Principle #15Dynamics

2Productivity

If the maximum possible current demand is calculated assuming worst case scenario, then the calculation is simplified, but the results overestimate the actual current demand

Engineering Contradiction:
Improvecalculation efficiencyVSAvoidcurrent demand accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by pre-defining bin structures and device activation time windows before performing the IR analysis. Devices are pre-grouped into bins based on their expected activation times, and this grouping is used throughout the simulation. This preliminary organization enables efficient calculation by avoiding the need to check all device combinations, while still achieving accurate results by considering only simultaneously active devices within each bin.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of time by introducing bin-based time windows with associated duration parameters. Instead of using a single worst-case assumption, the simulation varies the time parameter across multiple bins, allowing devices to be evaluated at different activation times. This parameter change enables accurate current demand calculation by reflecting temporal variations in device activation while maintaining computational efficiency through the binning structure.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7574344B2Static timing based IR drop analysis
Publication Date: 2009.08.11 ORACLE AMERICAN INC
  • US7574344B2 patent drawing
  • US7574344B2 patent drawing
  • US7574344B2 patent drawing

AI summary

A method for determining a maximum IR drop on a power grid of a circuit is disclosed. The method includes dividing a reference timing signal into multiple bins. Each one of the bins having a corresponding bin duration. The bins being divided by a corresponding fuzzy boundaries. Each one of the fuzzy boundaries having a corresponding boundary duration. Each one of the of bins is analyzed including selecting one of the bins, identifying a first set devices that transition to their corresponding maximum current states during the selected bin and identifying a second set of devices that transition to their corresponding maximum current states during at least one of the boundaries of the selected bin, but not within the selected bin. A maximum current demand equal to a sum of the maximum current states of the first and second plurality of devices is calculated. A system for testing a circuit is also disclosed.