System and method for implementing image-based design rules

• US 8,365,103 B1
• Filed: 12/22/2009
• Issued: 01/29/2013
• Est. Priority Date: 08/18/2004
• Status: Active Grant

• Current Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Original Assignee: Cadence Design Systems Incorporated (Cadence Group)
• Inventors: Gennari, Frank E., Lai, Ya-Chieh, Moskewicz, Matthew W., Lam, Michael C., McIntyre, Gregory R.
• Primary Examiner(s): Chiang, Jack
• Assistant Examiner(s): Dimyan, Magid
• Application Number:
  US12/644,647
• Time in Patent Office: 1,134 Days
• Field of Search: 716/50, 716/52, 716/55, 716/100
• US Class Current: 716/52
• CPC Class Codes: G06F 2119/18 Manufacturability analysis or optimisation for manufacturability
• CPC Class Codes: G06F 30/39 Circuit design at the physical level physical level design for reconfigurable circuits G06F30/347
• CPC Class Codes: Y02P 90/02 Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Abstract

Systems and methods for creating and implementing two-dimensional (2D), image-based design rules (IBDRs) are disclosed. Techniques for creating 2D IBDR can include identifying a search pattern that is representative of a 2D pattern of interest of a design, creating a pattern representation based on the search pattern, defining an anchor point for the pattern representation, and assigning weights to elements of the pattern representation. The 2D MDR can be used in systems and method for searching a design by comparing the 2D IBDR to the design. A number of 2D IBDRs can be merged into a subset of similar 2D IBDRs by characterizing desired rule geometries, sorting the 2D IBDRs into groups according to the desired rule geometries, merging the groups of 2D IBDRs into a single representative search pattern. Additionally, standard design rules can be created from the disclosed 2D IBDRs. The standard design rule can be created from a 2D pattern of interest by defining an origin of a shape within the 2D pattern of interest, identifying features within the 2D pattern of interest, deriving parameters relative to the origin for each of the identified features, and writing the standard design rule script using the derived parameters.

Claims

1. A method for creating a two-dimensional (2D) image-based design rule (IBDR) comprising:

using a computer system which comprises at least one processor and is programmed or configured for;

identifying a search pattern that is representative of a 2D pattern of interest of a design;

creating a pattern representation for the 2D image-based design rule based at least in part on the search pattern;

identifying a plurality of elements in the pattern representation; and

assigning a correlation value to at least one element of the plurality of elements based at least in part upon whether or not the at least one element is to be considered in the pattern representation for a design rule check with the 2D image-based design rule.

2. The method of claim 1, further comprising:

defining an anchor point for the pattern representation; and

assigning a plurality of weights to the plurality of elements of the pattern representation.

3. The method of claim 2, wherein the act of defining the anchor point includes selecting the anchor point in a location within the pattern representation that allows identification of a reference orientation and a reference location for comparison to the design.

4. The method of claim 3, wherein the location comprises at least one area selected from the group comprising:

a center of the pattern representation;

a shape comer of the pattern representation;

a line edge of the pattern representation; and

a certain location relative to a contour of the pattern representation.

5. The method of claim 2, further comprising reshaping the pattern representation.

6. The method of claim 5, wherein the act of reshaping the pattern representation includes at least one of a group of actions, the group of actions comprising:

resizing the pattern representation;

clipping the pattern representation;

cropping the pattern representation;

padding the pattern representation; and

performing a grow-by operation on the pattern representation.

7. The method of claim 2, wherein the act of assigning the plurality of weights includes assigning one of a plurality of colors to one or more of the plurality of elements.

8. The method of claim 7, wherein:

the plurality of colors includes black and white,

foreground elements of the plurality of elements are assigned white, and

background elements of the plurality of elements are assigned black.

9. The method of claim 2, wherein the act of assigning the plurality of weights includes assigning one of a plurality of correlation values to one or more of the plurality of elements.

10. The method of claim 9, wherein:

the plurality of correlation values include positive correlation, zero correlation, and negative correlation;

positive elements of the plurality of elements that should appear in the design are assigned the positive correlation;

neutral elements of the plurality of elements that are irrelevant to the design are assigned the zero correlation; and

negative elements of the plurality of elements that should be absent from the design are assigned the negative correlation.

11. The method of claim 10, wherein the positive correlation, the zero correlation, and the negative correlation are represented by white, gray and black colors, respectively.

12. The method of claim 2, further comprising:

providing the 2D image-based design rule with a unique identifier; and

storing the 2D image-based design rule in a design rule database.

13. The method of claim 1, wherein the pattern representation is selected from one of a layout clip and an image file.

14. The method of claim 1, wherein the correlation comprises contribution of the at least one element to the 2D image-based design rule.

15. The method of claim 1, wherein the act of identifying includes identification by at least one of a group of methods, the group of methods including:

identification by experimentation;

identification by test chip failures;

identification by pre-manufacturing simulation;

identification by production yield limiters; and

identification by theoretical determination.

16. The method of claim 1, wherein the act of creating includes:

capturing at least a portion of a design layout stream of the design; and

saving the design layout stream as a clip of polygons.

17. The method of claim 1, wherein the act of creating includes:

capturing a scanning electron microscope (SEM) image file of at least a portion of the design.

18. The method of claim 1, further comprising:

subjecting the pattern representation to pattern processing.

19. The method of claim 18, wherein the act of subjecting the pattern representation to pattern processing includes at least one of a group of processes, the group of processes comprising:

eliminating extraneous overlays; and

extracting relevant features.

20. The method of claim 19, wherein the pattern representation includes an image file.

21. The method of claim 20, wherein the group of processes further comprises:

sharpening the image file;

adjusting a contrast of the image file;

deblurring the image file; and

thresholding the image file.

22. A computer program product comprising a non-transitory computer readable storage medium having executable code which, when executed by a processor, causes the processor to perform a method for creating a two-dimensional (2D) image-based design rule (IBDR), the method comprising:

using a computer system which comprises at least one processor and is programmed or configured for;

identifying a search pattern that is representative of a 2D pattern of interest of a design;

creating a pattern representation, which includes a plurality of elements, for the 2D image-based design rule based at least in part on the search pattern;

identifying a plurality of elements in the pattern representation; and

assigning a correlation value to at least one element of the plurality of elements based at least in part upon whether or not the at least one element is to be considered in the pattern representation for a design rule check with the 2D image-based design rule.

23. The computer program product of claim 22, further comprising:

defining an anchor point for the pattern representation; and

assigning a plurality of weights to the plurality of elements of the pattern representation.

24. The computer program product of claim 22, wherein the correlation comprises contribution of the at least one element to the 2D image-based design rule.

25. The computer program product of claim 23, wherein the act of assigning the plurality of weights includes assigning one of a plurality of correlation values to one or more of the plurality of elements.

26. The computer program product of claim 25, wherein:

the plurality of correlation values include positive correlation, zero correlation, and negative correlation;

positive elements of the plurality of elements that should appear in the design are assigned the positive correlation;

neutral elements of the plurality of elements that are irrelevant to the design are assigned the zero correlation; and

negative elements of the plurality of elements that should be absent from the design are assigned the negative correlation.

27. The computer program product of claim 26, wherein the positive correlation, the zero correlation, and the negative correlation are represented by white, gray, and black colors, respectively.

28. A system for creating a two-dimensional (2D) image-based design rule (IBDR), comprising:

a computer system which comprises at least one processor that is to;

identify a search pattern that is representative of a 2D pattern of interest of a design;

create a pattern representation, which includes a plurality of elements, for the 2D image-based design rule based at least in part on the search pattern;

identify a plurality of elements in the pattern representation; and

assign a correlation value to at least one element of the plurality of elements based at least in part upon whether or not the at least one element is to be considered in the pattern representation for a design rule check with the 2D image-based design rule.

29. The system of claim 28, the at least one processor is further to:

define an anchor point for the pattern representation; and

assign a plurality of weights to the plurality of elements of the pattern representation.

30. The system of claim 29, wherein the at least one processor that is to assign the plurality of weights is further to assign one of a plurality of correlation values to one or more of the plurality of elements.

31. The system of claim 30, wherein:

the plurality of correlation values include positive correlation, zero correlation, and negative correlation;

positive elements of the plurality of elements that should appear in the design are assigned the positive correlation;

neutral elements of the plurality of elements that are irrelevant to the design are assigned the zero correlation; and

negative elements of the plurality of elements that should be absent from the design are assigned the negative correlation.

32. The system of claim 31, wherein the positive correlation, the zero correlation, and the negative correlation are represented by white, gray, and black colors, respectively.

33. The system of claim 28, wherein the correlation comprises contribution of the at least one element to the 2D image-based design rule.