{'fraction_non_alphanumeric': 0.0200845665961945, 'fraction_numerical': 0.010570824524312896, 'mean_word_length': 5.355704697986577, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Pattern matching for double patterning technology-compliant physical design flows

A pattern-based methodology for guiding the generation of DPT-compliant layouts using a foundry-characterized library of "difficult to decompose" patterns with known corresponding solutions is presented. A pattern matching engine scans the drawn layout for patterns from the pattern library. If a match were found, one or more DPT-compliant solutions would be provided for guiding the layout modifications. This methodology is demonstrated on a sample 1.8 mm2 layout migrated from a previous technology. A small library of 12 patterns is captured, which accounts for 59 out of the 194 DPT-compliance check violations examined. In addition, the methodology can be used to recommend specific changes to the original drawn design to improve manufacturability. This methodology is compatible with any physical design flows that use automated decomposition algorithms.