Patent ID: 8719737
Filing Date: 2014-05-06
Classification: G06F

Abstract:
1. A non-transitory machine readable medium storing a program for detecting design rule violations in a multi-layer circuit design layout including a plurality of shapes, the program comprising sets of instructions for: identifying a plurality of disjoint sets of shapes that each comprises a number of shapes on one layout layer that are each within a threshold distance from at least one other shape in a same disjoint set of shapes, wherein no shape within a disjoint set is within the threshold distance of any shape in another disjoint set; in each particular disjoint set of a group of disjoint sets, identifying at least one subset of shapes that forms a loop of shapes that includes at least three shapes and includes only shapes of the particular disjoint set that are each within a threshold distance from at least two other shapes in the particular disjoint set, wherein at least one particular loop of one identified particular subset wholly contains at least one shape that is not part of the identified particular subset; examining different identified subsets of shapes to identify any identified subset that violates a design rule; and for each identified particular subset of shapes that violates a design rule, displaying a marker near the identified particular subset of shapes to visually aid a user to identify and resolve the design rule violation.