Common Centroid Layout Design for Integrated Circuits

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for automating common centroid layout design for integrated circuits are complex and limited in handling multiple types, leading to mistrust among designers due to inaccuracies and computational expenses, making manual design burdensome and time-consuming for IC chips with thousands of objects.

Innovation Solution

A system that calculates a common centroid unit based on device sizes, tiles it using selected algorithms to ensure all devices share a common centroid, thereby mitigating manufacturing variations and improving tolerances, using design logic implemented in software or hardware to generate layouts resistant to linear and non-linear process gradients.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If common centroid layout techniques are used to mitigate manufacturing variations, then manufacturing precision is improved, but device complexity increases due to careful control of layout arrangements

Engineering Contradiction:
ImprovetoleranceVSAvoidlayout complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the common centroid layout generation into discrete steps: defining a grid structure, calculating centroid positions, and systematically arranging devices. This segmentation transforms the complex layout problem into manageable computational steps, reducing layout complexity while maintaining manufacturing precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the approach from manual geometric arrangement to automated parameter-based calculation. By computing centroid coordinates and using algorithmic placement, the system maintains precise centroid alignment while simplifying the design process, thus improving manufacturing precision without proportionally increasing device complexity.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If manual common centroid layout design is used, then layout accuracy is improved, but productivity decreases due to burdensome and time-consuming design process

Engineering Contradiction:
Improvelayout accuracyVSAvoiddesign speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent replaces the manual mechanical design process with an automated computational system. The computer calculates centroid positions and generates layout arrangements algorithmically, maintaining layout accuracy while dramatically increasing design speed and productivity for IC chips with thousands of objects.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent uses template-based generation where a common centroid unit is defined once and then replicated and arranged systematically. This copying approach ensures consistent centroid alignment across all devices while reducing the repetitive manual work, thereby improving both layout accuracy and productivity.

Inventive Principle:
Principle #26Copying

3Productivity

If previous automated systems for generating common centroid layout designs are used, then productivity is improved, but reliability decreases due to inaccuracies and computational expenses leading to designer mistrust

Engineering Contradiction:
Improveautomation efficiencyVSAvoidlayout accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent incorporates verification steps where the system checks whether generated layouts achieve the desired centroid alignment. This feedback mechanism ensures that automated generation maintains accuracy, building reliability while preserving the productivity benefits of automation.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary calculations to determine optimal grid configurations and centroid positions before final layout generation. This preliminary action ensures that the automated system produces accurate results from the start, reducing computational iterations and increasing both reliability and efficiency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7992117B2System and method for designing a common centroid layout for an integrated circuit
Publication Date: 2011.08.02 ADTRAN INC
  • US7992117B2 patent drawing
  • US7992117B2 patent drawing
  • US7992117B2 patent drawing

AI summary

An exemplary common centroid layout design system receives various inputs about an integrated circuit (IC) design. Based on such inputs, the system calculates a common centroid unit, which represents an array of segments of each device in the IC design. The number of segments for each device within the common centroid unit is selected based on the respective sizes of the devices. The common centroid unit is then tiled to automatically define the complete layout for the IC object. The system selects an algorithm for tiling the common centroid unit based on the size of such unit such that, upon completion of the tiling process, all of the devices have a common centroid. In other words, the system selects an algorithm for tiling such that a common centroid layout design is generated. Using the common centroid layout design, the IC object can be manufactured so that it is immune to linear process gradients and more resistant to non-linear gradients relative to ICs that do not have a common centroid layout design.