Patent ID: 9165104
Filing Date: 2015-10-20
Classification: G03F

Abstract:
1. A non-transitory machine readable medium storing a program for displaying markers for assignment conflicts for shapes in a circuit design layout that are pre-assigned to different masks, the program comprising sets of instructions for: receiving a layer of the design layout comprising a plurality of pre-assigned shapes; identifying a set of initial search shapes from the plurality of pre-assigned shapes in a disjoint set; identifying a search path from an initial search shape, which has been identified, to a remaining pre-assigned shape in the disjoint set; performing an analysis on the layer to identify a plurality of error paths by identifying at least one hole in the layer using at least a number of links connecting shapes along a path, wherein determining whether the initial search shape and the remaining pre-assigned shape connected by the search path exhibit an assignment conflict; adding the search path into the plurality of error paths; and displaying a marker for at least one error path of the plurality of error paths in order to visually aid a user to resolve assignment conflicts.