The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 05, 2013
Filed:
Oct. 24, 2008
Chee Peng Yeap, San Jose, CA (US);
John T. Nogatch, Boulder Creek, CA (US);
Chee Peng Yeap, San Jose, CA (US);
John T. Nogatch, Boulder Creek, CA (US);
Synopsys, Inc., Mountain View, CA (US);
Abstract
One embodiment of the present invention provides a system that detects an occurrence of a given shape which has been fractured into a configuration of primitive shapes which is different from a desired configuration. The system selects a fractured-shape instantiation of the given shape, to which other fractured-shape instantiations for the given shape are compared. As a part of the comparison process, the system generates a filtered mask-pattern-description which includes primitive shapes in the mask-pattern-description that match at least one primitive shape in the selected fractured-shape instantiation. Next, the system identifies a first set of shape occurrences from the filtered mask-pattern-description which match the given shape, and identifies a second set of shape occurrences from the mask-pattern-description which match the given shape. The system then generates a third set of shape occurrences by performing an exclusive-OR comparison between the first and second sets of shape occurrences.