Integrated Circuit Leakage Optimization via Cell Swapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Integrated circuits face increasing leakage current issues due to smaller features, which is a significant power consumption problem, especially in portable, battery-powered devices, where existing timing-driven optimization methods fail to refine drive strengths effectively.

Innovation Solution

The approach optimizes leakage power by using multiple threshold libraries, allowing for swapping across cells with different drive strengths and threshold voltages while maintaining timing closure, utilizing a hash-table-based system to prioritize cell swaps based on slew, dependency, and sequencing metrics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If multiple threshold libraries with different drive strengths are used, then leakage current is reduced, but timing closure becomes more difficult to maintain

Engineering Contradiction:
Improveleakage currentVSAvoidtiming closure
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The patent applies parameter changes by utilizing multiple threshold voltage libraries (e.g., 1.8V, 2.5V, 3.3V thresholds) to replace standard cells. Each library offers different drive strengths and leakage characteristics. The optimization process selectively swaps cells between these libraries based on timing slack and leakage potential, thereby changing the electrical parameters of the circuit to reduce leakage while maintaining timing requirements.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamics through an iterative optimization process that dynamically adjusts cell selections. The algorithm repeatedly evaluates timing paths, identifies cells with sufficient slack, and performs swaps with alternative threshold cells. This dynamic adjustment continues until convergence, allowing the design to adaptively find the optimal balance between leakage reduction and timing closure.

Inventive Principle:
Principle #15Dynamics

2Reliability

If timing-driven optimization is used, then timing closure is achieved, but leakage power is not effectively reduced

Engineering Contradiction:
Improvetiming closureVSAvoidleakage power
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent merges two previously separate optimization objectives—timing closure and leakage reduction—into a unified optimization process. By integrating leakage awareness into the timing-driven optimization framework, the algorithm simultaneously considers both timing constraints and leakage potential when selecting cells from multiple threshold libraries, achieving both goals concurrently rather than sequentially.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The optimization process changes the selection criteria for standard cells by incorporating leakage metrics alongside timing metrics. Cells are evaluated based on a combination of timing slack and leakage characteristics, and swaps are performed to optimize both parameters simultaneously. This parameter-based selection strategy enables effective leakage reduction without compromising timing closure.

Inventive Principle:
Principle #35Parameter changes

3Speed

If cell drive strength is increased to meet timing requirements, then timing is improved, but leakage current increases

Engineering Contradiction:
Improvecell timingVSAvoidleakage current
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The patent applies local quality by making threshold voltage selections specific to each cell's location and timing context within the circuit. Rather than uniformly applying a single threshold library across the entire design, the optimization process evaluates each cell individually based on its timing slack and local requirements. Cells in timing-critical paths may use lower-threshold (higher drive strength) variants, while cells with sufficient slack use higher-threshold (lower leakage) variants, optimizing both speed and leakage locally.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the drive strength parameter of individual cells by selecting from multiple threshold libraries with different characteristics. Lower-threshold cells provide higher drive strength for timing-critical paths, while higher-threshold cells reduce leakage in non-critical paths. This parameter variation across different cells enables the circuit to achieve timing requirements while minimizing overall leakage current.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7448009B2Method of leakage optimization in integrated circuit design
Publication Date: 2008.11.04 TEXAS INSTRUMENTS INC
  • US7448009B2 patent drawing
  • US7448009B2 patent drawing

AI summary

This invention reduces leakage power in an integrated circuit design formed of a plurality of design cells selected from a library of cells. The method of this invention considers all design cells, identifies corresponding candidate cells having the same function and swaps a candidate design cell having a least leakage current for the design cell.