Patent ID: 8566754

Claim:
A method for automatically processing manufacturing hotspot information, the method comprising: receiving a pattern clip associated with a manufacturing hotspot in a layout, wherein the pattern clip comprises a set of polygons in proximity to the manufacturing hotspot's location; determining if the pattern clip matches a known manufacturing hotspot configuration; if the pattern clip does not match a known manufacturing hotspot configuration, preprocessing the pattern clip, which involves: fracturing the set of polygons into a set of primitive geometries; selecting a primitive geometry from the set of primitive geometries; identifying a set of movable edges for the selected primitive geometry by: determining whether an edge of the primitive geometry is an edge created during fracturing or an original edge of the primitive geometry; if the edge is created during fracturing, identifying the edge as a non-movable edge; and if the edge is an original edge, identifying the edge as a movable edge; and performing a perturbation process on the preprocessed pattern clip to: determine, by computer, a set of correction recommendations to eliminate the manufacturing hotspot; and determine ranges of perturbation to the set of polygons wherein the perturbed pattern clip does not eliminate the manufacturing hotspot; and storing the set of correction recommendations and the ranges of perturbation into a manufacturing hotspot database.