System and method for implementing image-based design rules

• US 8,327,299 B1
• Filed: 12/22/2009
• Issued: 12/04/2012
• 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,789
• Time in Patent Office: 1,078 Days
• Field of Search: 716/52, 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 computer implemented method for merging a plurality of two-dimensional (2D) image-based design rules (IBDRs) stored in a design rule database into a subset of 2D IBDRs, comprising:

using at least one computer system including at least one processor to perform a process, the process comprising;

characterizing one or more desired rule geometries;

sorting the plurality of two-dimensional image-based design rules into one or more groups according to the one or more desired rule geometries, wherein a group of the one or more groups comprises multiple two-dimensional image-based design rules, each of which includes one or more similar geometric features; and

merging one or more groups, which includes the group, of the groups of two-dimensional image-based design rules into a single representative search pattern.

2. The computer implemented method of claim 1, wherein the single representative search pattern includes gray-scaled elements, the gray-scaled elements indicating a degree to which commonality exists among the plurality of two-dimensional image-based design rules within each of the merged groups of two-dimensional image-based design rules.

3. The computer implemented method of claim 1, wherein the single representative search pattern includes a plurality of pixels, each pixel having a weight.

4. The computer implemented method of claim 3, wherein each weight for each pixel is normalized based on the total number of two-dimensional image-based design rules within a respective merged group of image-based design rules and a commonality of all respective pixels within a respective merged group of image-based design rules.

5. The computer implemented method of claim 1, the process further comprising:

creating a search pattern that is representative of a pattern of interest of the electronic design; and

establishing at least one item of metadata associated with the search pattern.

6. The computer implemented method of claim 1, wherein the action of merging the one or more of the groups comprises:

adding each two-dimensional image-based design rules in the one or more groups of two-dimensional image-based design rules into the single representative search pattern.

7. The computer implemented method of claim 1, wherein the action of merging the one or more of the groups comprises:

converting at least one two-dimensional image-based design rule of the one or more groups of two-dimensional image-based design rules into an image pattern; and

determining a weight for a pixel based at least in part upon a criterion.

8. The computer implemented method of claim 7, wherein the action of merging the one or more of the groups further comprises:

normalizing the image pattern by at least dividing all pixel values by a total number of two-dimensional image-based design rules that are converted.

9. A system for merging a plurality of two-dimensional (2D) image-based design rules (IBDRs) stored in a design rule database into a subset of 2D IBDRs, comprising:

a computing system that includes at least one processor and is to;

characterize one or more desired rule geometries;

sort the plurality of two-dimensional image-based design rules into one or more groups according to the one or more desired rule geometries, wherein at least one of the plurality of two-dimensional image-based design rules comprises a layout clip or an image of at least a part of an electronic design;

merge one or more of the groups of two-dimensional image-based design rules into a single representative search pattern; and

store the single representative search pattern on a non-transitory computer readable storage medium or displaying the single representative search pattern in a display apparatus.

10. The system of claim 9, wherein:

the single representative search pattern includes a plurality of pixels, each pixel having a weight, and

each weight for each pixel is normalized based on the total number of two-dimensional image-based design rules within a respective merged group of image-based design rules and a commonality of all respective pixels within a respective merged group of image-based design rules.

11. The system of claim 9, the computing system is further to:

create a search pattern that is representative of a pattern of interest of the electronic design; and

establish at least one item of metadata associated with the search pattern.

12. The system of claim 9, wherein the computing system that is to merge the one or more of the groups is further to:

add each two-dimensional image-based design rules in the one or more groups of two-dimensional image-based design rules into the single representative search pattern.

13. The system of claim 9, wherein the computing system that is to merge the one or more of the groups is further to:

convert at least one two-dimensional image-based design rule of the one or more groups of two-dimensional image-based design rules into an image pattern; and

determine a weight for a pixel based at least in part upon a criterion.

14. The system of claim 13, wherein the computing system that is to merge the one or more of the groups is further to:

normalize the image pattern by at least dividing all pixel values by a total number of two-dimensional image-based design rules that are converted.

15. A computer program product including a non-transitory computer accessible medium having a sequence of instructions stored thereupon which, when executed by at least one computing system, causes the computing system to perform a method of merging a plurality of two-dimensional (2D) image-based design rules (IBDRs) stored in a design rule database into a subset of 2D IBDRs, the method comprising:

using at least one computer system including at least one processor to perform a process, the process comprising;

characterizing one or more desired rule geometries;

sorting the plurality of two-dimensional image-based design rules into one or more groups according to the one or more desired rule geometries, wherein at least one of the plurality of two-dimensional image-based design rules comprises a layout clip or an image of at least a part of an electronic design; and

merging one or more of the groups of two-dimensional image-based design rules into a single representative search pattern.

16. The computer program product of claim 15, the process further comprising:

creating a search pattern that is representative of a pattern of interest of the electronic design; and

establishing at least one item of metadata associated with the search pattern.

17. The computer program product of claim 15, wherein the action of merging the one or more of the groups comprises:

adding each two-dimensional image-based design rules in the one or more groups of two-dimensional image-based design rules into the single representative search pattern.

18. The computer program product of claim 15, wherein the action of merging the one or more of the groups comprises:

converting at least one two-dimensional image-based design rule of the one or more groups of two-dimensional image-based design rules into an image pattern; and

determining a weight for a pixel based at least in part upon a criterion.

19. The computer program product of claim 18, wherein the criterion comprises a number of two-dimensional image-based design rules in the one or more groups of two-dimensional image-based design rules that overlays the pixel.

20. The computer program product of claim 18, wherein the action of merging the one or more of the groups further comprises:

normalizing the image pattern by at least dividing all pixel values by a total number of two-dimensional image-based design rules that are converted.