Time-Driven Latch Placement in Integrated Circuits

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The placement of components in integrated circuits based on wire-length often leads to inefficiencies and performance limitations, as it does not effectively consider timing characteristics, resulting in suboptimal performance and power efficiency.

Innovation Solution

A system comprising an analysis component, a geometric area component, and a placement component that computes timing and distance information between transistors to determine optimal locations for latch components, using geometric areas to intersect and improve timing characteristics, and potentially cloning latch components to further enhance timing performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If component placement is based on wire-length minimization, then manufacturing cost is reduced, but timing performance deteriorates

Engineering Contradiction:
Improvemanufacturing costVSAvoidtiming performance
Core Design Contradiction:
Ease of manufactureVSLoss of time

Solution Approach 1:

The patent changes the optimization parameter from wire-length to timing-driven metrics. The placement tool computes timing information and distance information between transistors, then determines geometric areas based on these timing constraints. Latch components are placed at intersection points of these geometric areas, ensuring optimal timing performance while still considering physical layout constraints.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If traditional placement methods are used, then design complexity is low, but timing optimization is insufficient

Engineering Contradiction:
Improvedesign complexityVSAvoidtiming optimization
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent performs preliminary computation of timing information and distance information between all transistor pairs before the actual placement process. Geometric areas are pre-determined based on these timing constraints, and latch locations are identified at the intersection of these pre-computed areas. This preliminary action enables systematic timing optimization without excessive design complexity.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If latch components are placed without timing consideration, then placement speed is high, but circuit performance deteriorates

Engineering Contradiction:
Improveplacement speedVSAvoidcircuit performance
Core Design Contradiction:
ProductivityVSPower

Solution Approach 1:

The placement methodology is self-optimizing through automated computation. The system automatically computes timing information, determines geometric areas based on timing constraints, and identifies optimal latch locations at intersection points. This self-service approach achieves both high placement speed through automation and improved circuit performance through timing-driven optimization.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11314920B2Time-driven placement and/or cloning of components for an integrated circuit
Publication Date: 2022.04.26 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11314920B2 patent drawing
  • US11314920B2 patent drawing
  • US11314920B2 patent drawing

AI summary

Techniques that facilitate time-driven placement and/or cloning of components for an integrated circuit are provided. In one example, a system includes an analysis component, a geometric area component and a placement component. The analysis component computes timing information and distance information between a set of transistor components of an integrated circuit. The geometric area component determines at least a first geometric area of the integrated circuit and a second geometric area of the integrated circuit based on the timing information and the distance information. The placement component determines a location for a latch component on the integrated circuit based on an intersection between the first geometric area and the second geometric area.