IP Library Granted Patent US 7,689,951
Granted Patent B2
US 7,689,951 · App. 11/574,496 · Granted Mar 30, 2010

Design rule checking system and method, for checking compliance of an integrated circuit design with a plurality of design rules

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 7,689,951
App. No.
11/574,496
Granted
Mar 30, 2010
Kind
B2
Abstract

In a design rule checking system for checking whether or not an integrated circuit design complies with design rules specifying limit values for respective geometric parameters, non-binary functions are used to model the way in which systematic yield loss varies with the value of the geometric parameters. This enables a value to be assigned to systematic yield loss in cases where the geometric parameter is compliant with the design rule but takes a value close to the design rule limit.

Claims (38)

1. A design rule checking system for checking compliance of an integrated circuit design with a plurality of design rules,

said integrated circuit design comprising design data defining a plurality of elements in the integrated circuit,

said design data comprising data specifying respective values for a set of geometric parameters descriptive of the geometry of one or more elements in the integrated circuit,

said set of geometric parameters including at least a first geometric parameter, and

said plurality of design rules comprising a plurality of first design rules specifying respective limit values for said first geometric parameter, and yield loss occurs when said integrated circuit is manufactured according to said integrated circuit design, said yield loss including systematic yield loss,

the design rule checking system comprising:

a conflict-detection unit for detecting conflict between at least two of said first design rules;

a systematic-yield-loss modelling unit for applying, in respect of each of said at least two first design rules, a respective model indicating a relationship between the value of said first geometric parameter of said integrated circuit design and a corresponding value of systematic yield loss when the integrated circuit is manufactured,

the systematic-yield-loss modelling unit including a calculation unit adapted to calculate, for different possible values of said first geometric parameter, a value of systematic yield loss according to each of said non-binary models;

and

a value-setting unit for selecting a value for said first geometric parameter by determining the lowest value of systematic yield loss calculated by said calculation unit for a value of said first geometric parameter that respects said conflicting first design rules and selecting the value of the first geometric parameter that corresponds to said lowest value of systematic yield loss, and for controlling said design data to set the first geometric parameter to said selected value.

2. The design rule checking system of claim 1 , wherein said design data specifies respective values for a plurality of different geometric parameters and said plurality of design rules comprise a plurality of design rules specifying respective different limit values for said plurality of geometric parameters, the calculation unit is adapted to apply respective non-binary models modelling the variation of systematic yield loss with respect to a said plurality of geometric parameters having limit values specified by said plurality of design rules, and the calculation unit is adapted to calculate the overall systematic yield loss for at least a portion of the integrated circuit design by calculating the systematic yield loss for each of said plurality of geometric parameters according to the respective model, and determining the product of the yield values corresponding to the calculated losses.

3. The design rule checking system of claim 2 , wherein the systematic-yield-loss modelling unit is adapted to apply non-binary models of systematic yield loss in which the variation in yield between a first limit value specified in the corresponding design rule and a second limit value spaced apart from the first limit value by a safety margin, is modelled using a function selected from a group consisting of stepped functions, non-monotonal functions and monotonal functions.

4. The design rule checking system of claim 2 further comprising a cost-calculation unit for calculating a cost function indicative of properties of said integrated circuit design including the manufacturability of said integrated circuit design, and a design-alteration unit for altering said integrated circuit design whereby to optimize the value of said cost function.

5. The design rule checking system of claim 2 , and further comprising:

a layout analyzer adapted to identify which geometries in said integrated circuit design fail to comply with design for manufacturability limits corresponding to limit values set by said one or more design rules; and

a polygon mover for changing the dimension(s) and/or position(s) of one or more polygons in the input design so as to improve the compliance of the geometries identified by the layout analyzer with said design for manufacturability limits.

6. The design rule checking system of claim 1 , wherein the systematic-yield-loss modelling unit is adapted to apply non-binary models of systematic yield loss in which the variation in yield between a first limit value specified in the corresponding design rule and a second limit value spaced apart from the first limit value by a safety margin, is modelled using a function selected from a group consisting of stepped functions, non-monotonal functions and monotonal functions.

7. The design rule checking system of claim 6 further comprising a cost-calculation unit for calculating a cost function indicative of properties of said integrated circuit design including the manufacturability of said integrated circuit design, and a design-alteration unit for altering said integrated circuit design whereby to optimize the value of said cost function.

8. The design rule checking system of claim 6 , and further comprising:

a layout analyzer adapted to identify which geometries in said integrated circuit design fail to comply with design for manufacturability limits corresponding to limit values set by said one or more design rules; and

a polygon mover for changing the dimension(s) and/or position(s) of one or more polygons in the input design so as to improve the compliance of the geometries identified by the layout analyzer with said design for manufacturability limits.

9. The design rule checking system of claim 1 further comprising a cost-calculation unit for calculating a cost function indicative of properties of said integrated circuit design including the manufacturability of said integrated circuit design, and a design-alteration unit for altering said integrated circuit design whereby to optimize the value of said cost function.

10. The design rule checking system of claim 9 , and further comprising:

a layout analyzer adapted to identify which geometries in said integrated circuit design fail to comply with design for manufacturability limits corresponding to limit values set by said one or more design rules; and

a polygon mover for changing the dimension(s) and/or position(s) of one or more polygons in the input design so as to improve the compliance of the geometries identified by the layout analyzer with said design for manufacturability limits.

11. The design rule checking system claim 1 , and further comprising:

a layout analyzer adapted to identify which geometries in said integrated circuit design fail to comply with design for manufacturability limits corresponding to limit values set by said one or more design rules; and

a polygon mover for changing the dimension(s) and/or position(s) of one or more polygons in the input design so as to improve the compliance of the geometries identified by the layout analyzer with said design for manufacturability limits.

12. The design rule checking system of claim 11 , wherein:

the polygon mover is arranged such that, in the case where the conflict detection unit detects a conflict between said first design rules specifying respective limit values for said first geometric parameter and the value-setting unit selects a value for the first geometric parameter, the polygon mover changes the dimension(s) and/or position(s) of one or more polygons in said integrated circuit design so as to set said first geometric parameter to the selected value.

13. An integrated-circuit-design verification system comprising the design rule checking system of claim 11 .

14. An integrated-circuit-design optimization system comprising the design rule checking system of claim 11 .

15. A design rule checking method for checking compliance of an integrated circuit design with a plurality of design rules, said integrated circuit design comprising design data defining a plurality of elements in the integrated circuit, said design data comprising data specifying respective values for a set of geometric parameters descriptive of the geometry of one or more elements in the integrated circuit, said set of geometric parameters including at least a first geometric parameter, and said plurality of design rules comprising a plurality of first design rules specifying respective limit values for said first geometric parameter, and yield loss occurs when said integrated circuit is manufactured according to said integrated circuit design, said yield loss including systematic yield loss, the design rule checking method comprising the steps of:

detecting conflict between at least two of said first design rules;

in respect of each of said at least two first design rules, applying a respective non-binary model indicating a relationship between the value of said first geometric parameter of said integrated circuit design and a corresponding value of systematic yield loss when the integrated circuit is manufactured, including calculating, for different possible values of said first geometric parameter, a value of systematic yield loss according to each of said applied models;

selecting a value for said first geometric parameter by determining the lowest value of systematic yield loss calculated in said calculating step for a value of said first geometric parameter that respects said conflicting first design rules and selecting the value of the first geometric parameter that corresponds to said lowest value of systematic yield loss by a design rule checking system implemented with a computer or CAD system; and

controlling said design data to set the first geometric parameter to said selected value.

Assignments (39)
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Dec 10, 2019
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 053547/0421 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042762 FRAME 0145. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051145/0184 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051030/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 042985 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12298143 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Oct 22, 2019
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 051029/0387 →
RELEASE OF SECURITY INTEREST Recorded Sep 10, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: NXP B.V.
Reel/Frame 050745/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 TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Recorded Feb 20, 2019
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: SHENZHEN XINGUODU TECHNOLOGY CO., LTD.
Reel/Frame 048734/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042985/0001 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12681366 PREVIOUSLY RECORDED ON REEL 039361 FRAME 0212. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded May 9, 2017
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 042762/0145 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Recorded Feb 1, 2017
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 041703/0536 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE LISTED CHANGE OF NAME SHOULD BE MERGER AND CHANGE PREVIOUSLY RECORDED AT REEL: 040652 FRAME: 0180. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER AND CHANGE OF NAME. Recorded Jan 12, 2017
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 041354/0148 →
CHANGE OF NAME Recorded Nov 8, 2016
From: FREESCALE SEMICONDUCTOR INC.
To: NXP USA, INC.
Reel/Frame 040652/0180 →
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 12092129 PREVIOUSLY RECORDED ON REEL 038017 FRAME 0058. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY AGREEMENT SUPPLEMENT. Recorded Jul 14, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039361/0212 →
SUPPLEMENT TO THE SECURITY AGREEMENT Recorded Jun 16, 2016
From: FREESCALE SEMICONDUCTOR, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 039138/0001 →
SECURITY AGREEMENT SUPPLEMENT Recorded Mar 7, 2016
From: NXP B.V.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 038017/0058 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 13, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037518/0292 →
ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Recorded Jan 12, 2016
From: CITIBANK, N.A.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 037486/0517 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037354/0640 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0143 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0553 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0027 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037356/0866 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0120 →
PATENT RELEASE Recorded Dec 21, 2015
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 037357/0194 →
SECURITY AGREEMENT Recorded Nov 6, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 031591/0266 →
SECURITY AGREEMENT Recorded Jun 18, 2013
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 030633/0424 →
SECURITY AGREEMENT Recorded Sep 3, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 024933/0316 →
SECURITY AGREEMENT Recorded Sep 3, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024933/0340 →
SECURITY AGREEMENT Recorded Sep 1, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 024915/0777 →
SECURITY AGREEMENT Recorded Sep 1, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024915/0759 →
SECURITY AGREEMENT Recorded May 13, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 024397/0001 →
SECURITY AGREEMENT Recorded Mar 15, 2010
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 024085/0001 →
SECURITY AGREEMENT Recorded Sep 19, 2007
From: FREESCALE SEMICONDUCTOR, INC.
To: CITIBANK, N.A.
Reel/Frame 019847/0804 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2007
From: CAZEAUX, LIONEL RIVIERE
To: FREESCALE SEMICONDUCTOR, INC.
Reel/Frame 019056/0653 →