IP Library Granted Patent US 8,898,612
Granted Patent B1
US 8,898,612 · App. 14/066,696 · Granted Nov 25, 2014

System for placing dummy tiles in metal layers of integrated circuit design

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,898,612
App. No.
14/066,696
Granted
Nov 25, 2014
Kind
B1
Abstract

An electronic design automation (EDA) tool for inserting dummy tiles between interconnect lines of an integrated circuit design includes a memory for storing the integrated circuit design and a processor in communication with the memory. The processor identifies those interconnect lines that are at different voltage levels, have a length greater than a predefined threshold length and a spacing less than a predefined threshold spacing, and inserts blockage areas between such interconnect lines. The processor skips the blockage areas and adds dummy tiles only between those interconnect lines that do not meet predetermined criteria.

Claims (33)

1. An electronic design automation (EDA) tool for inserting dummy tiles in a metal layer of an integrated circuit design, wherein the metal layer includes a plurality of interconnect lines, the EDA tool comprising:

a memory that stores the integrated circuit design and includes a routing database including routing information of the plurality of interconnect lines; and

a processor in communication with the memory, wherein the processor includes:

means for identifying a first set of interconnect lines of the plurality of interconnect lines that are at different voltage levels, using the routing information;

means for defining a blockage between first and second interconnect lines of the first set of interconnect lines, based on at least a length of the first and second interconnect lines being greater than a first predefined threshold and a spacing between the first and second interconnect lines being less than a second predefined threshold;

means for inserting the dummy tiles between the plurality of interconnect lines excluding the first and second interconnect lines;

means for removing the blockage between the first and second interconnect lines after the insertion of the dummy tiles is complete; and

means for checking a density of the plurality of interconnect lines after the insertion of the dummy lines is complete.

2. The EDA tool of claim 1 , wherein a blockage is defined when a length of each of the first and second interconnect lines is greater than a first predefined threshold.

3. The EDA tool of claim 1 , wherein a blockage is defined when a spacing between the first and second interconnect lines is less than a second predefined threshold.

4. The EDA tool of claim 1 , wherein the density of the plurality of interconnect lines is less than a predefined density criteria.

5. The EDA tool of claim 4 , wherein the routing information includes at least one of interconnect routing design and layout patterns of the integrated circuit design, the predefined density criteria, a length and thickness of each interconnect line, a spacing and capacitance between the plurality of interconnect lines, a voltage level of each interconnect line, and first second predefined thresholds.

6. An electronic design automation (EDA) tool for inserting dummy tiles in a metal layer of an integrated circuit design, wherein the metal layer includes a plurality of interconnect lines, the EDA tool comprising:

a memory that stores the integrated circuit design and includes a routing database, wherein the routing database includes routing information of the plurality of interconnect lines; and

a processor in communication with the memory, wherein the processor:

identifies a first set of interconnect lines of the plurality of interconnect lines based on the routing information, wherein the first set of interconnect lines are at different voltage levels;

defines a blockage between first and second interconnect lines of the first set of interconnect lines, based on at least a length of the first and second interconnect lines being greater than a first predefined threshold and a spacing between the first and second interconnect lines being less than a second predefined threshold;

inserts the dummy tiles between the plurality of interconnect lines by excluding the first and second interconnect lines;

removes the blockage between the first and second interconnect lines after the insertion of the dummy tiles is complete; and

checks a density of the plurality of interconnect lines after the insertion of the dummy lines is complete.

7. The EDA tool of claim 6 , wherein the density of the plurality of interconnect lines is less than a predefined density criteria.

8. The EDA tool of claim 7 , wherein the routing information includes at least one of interconnect routing design and layout patterns of the integrated circuit design, the predefined density criteria, a length and thickness of each interconnect line, a spacing and capacitance between the plurality of interconnect lines, a voltage level of each interconnect line, and first second predefined thresholds.

9. The EDA tool of claim 6 , wherein the processor further modifies the first and second predefined thresholds.

10. A method for inserting dummy tiles in a metal layer of an integrated circuit design using an electronic design automation (EDA) tool, wherein the metal layer includes a plurality of interconnect lines, and wherein the EDA tool includes a processor and a memory in communication with the processor and wherein the memory stores the integrated circuit design and includes a routing database, and wherein the routing database includes routing information of the plurality of interconnect lines, the method comprising:

identifying a first set of interconnect lines of the plurality of interconnect lines based on the routing information, wherein the first set of interconnect lines are at different voltage levels;

defining a blockage between first and second interconnect lines of the first set of interconnect lines based on at least a length of the first and second interconnect lines being greater than a first predefined threshold and a spacing between the first and second interconnect lines being less than a second predefined threshold;

inserting the dummy tiles between the plurality of interconnect lines by excluding the blockage areas between the first and second interconnect lines;

removing the blockage between the first and second interconnect lines, after the insertion of the dummy tiles is complete, using the processor; and

checking a density of the plurality of interconnect lines after the insertion of the dummy lines is complete using the processor.

11. The method of claim 10 , wherein the blockage is defined when a length of each of the first and second interconnect lines is greater than a first predefined threshold.

12. The method of claim 10 , wherein the blockage is defined when a spacing between the first and second interconnect lines is less than a second predefined threshold.

13. The method of claim 10 , wherein the density of the plurality of interconnect lines is less than a predefined density criteria.

14. The method of claim 13 , wherein the routing information includes at least one of interconnect routing design and layout patterns of the integrated circuit design, the predefined density criteria, a length and thickness of each interconnect line, a spacing and capacitance between the plurality of interconnect lines, a voltage level of each interconnect line, and first second predefined thresholds.

Assignments (22)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Feb 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 052917/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Jan 17, 2020
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 052915/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050744/0097 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED AT REEL: 040632 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Sep 21, 2017
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 044209/0047 →
CHANGE OF NAME Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: NXP USA, INC.
Reel/Frame 040632/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 040928/0001 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2016
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 040925/0001 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE FILING AND REMOVE APPL. NO. 14085520 REPLACE IT WITH 14086520 PREVIOUSLY RECORDED AT REEL: 037515 FRAME: 0390. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Mar 1, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037926/0642 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INCORRECT APPL. NO. 14/085,520 PREVIOUSLY RECORDED AT REEL: 037515 FRAME: 0420. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 11, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037879/0581 →
CORRECTIVE ASSIGNMENT OF INCORRECT NUMBER 14085520 PREVIOUSLY RECORDED AT REEL: 037458 FRAME: 0420. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTON OF SECURITY INTEREST IN PATENTS. Recorded Feb 11, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037785/0568 →
CORRECTIVE ASSIGNMENT OF INCORRECT PATENT APPLICATION NUMBER 14085520 ,PREVIOUSLY RECORDED AT REEL: 037458 FRAME: 0399. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 11, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037785/0454 →
CORRECTIVE ASSIGNMENT OF INCORRECT APPL. NO. 14/085,520 PREVIOUSLY RECORDED AT REEL: 037515 FRAME: 0390. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 11, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037792/0227 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 037458 FRAME 0420. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Jan 14, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037515/0420 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE NAME PREVIOUSLY RECORDED ON REEL 037458 FRAME 0399. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Jan 14, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037515/0390 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 7, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FOUNDING, INC.
Reel/Frame 037458/0420 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 7, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FOUNDING, INC.
Reel/Frame 037458/0399 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0790 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Mar 13, 2014
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., COLLATERAL AGENT
Reel/Frame 032445/0689 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Mar 13, 2014
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 032445/0577 →
SUPPLEMENT TO IP SECURITY AGREEMENT Recorded Mar 13, 2014
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 032445/0493 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 30, 2013
From: JAIN, ANKIT; KANNAN, NARAYANAN
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 031505/0192 →