Method and mechanism for extraction and recognition of polygons in an IC design

A computer program product comprising a non-transitory computer usable storage medium having executable code to execute a process for performing an electronic design automation operation upon polygons in an integrated circuit design, the process comprising:

• receiving an integrated circuit design, the integrated circuit design comprising a plurality of polygons;
• identifying a threshold distance for identifying polygons for a cluster;
• clustering the plurality of polygons to form clusters based at least in part upon the threshold distance;
• identifying a pattern of polygons that is shared among multiple clusters having same or equivalent pattern of polygons as the pattern of polygons;
• performing the electronic design automation operation upon the pattern of polygons to generate an operation result;
• and
• replicating the operation result on the multiple clusters having the same or equivalent pattern of polygons without performing the electronic design automation operation upon the multiple clusters.

A system for performing an electronic design automation operation upon polygons in an integrated circuit design, comprising:

• at least one processor that is al east to:
• receive an integrated circuit design, the integrated circuit design comprising a plurality of polygons;
• identify a threshold distance for identifying polygons for a cluster;
• cluster the plurality of polygons to form clusters based at least in part upon the threshold distance;
• identify a pattern of polygons that is shared among multiple clusters having same or equivalent pattern of polygons as the pattern of polygons;
• perform the electronic design automation operation upon the pattern of polygons to generate an operation result;
• and
• replicate the operation result on the multiple clusters having the same or equivalent pattern of polygons without performing the electronic design automation operation upon the multiple clusters.