Range Pattern Matching for IC Layout Hotspot Identification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for identifying regions in integrated circuit (IC) layouts susceptible to fabrication issues are inefficient due to overestimation of hotspots and failure to incorporate reticle enhancement technology (RET) information, leading to overly conservative routing designs and reduced yield.

Innovation Solution

A method using a 'range pattern' data structure that represents multiple patterns compactly by defining ranges for dimensions such as width, spacing, and length, allowing for direct identification of matching blocks in IC layouts, thereby eliminating the need for individual comparisons with similar patterns known to be improperly fabricated.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If current methods use simple aerial image simulator to identify geometric shapes expected to print badly, then the identification process is fast and simple, but the methods overestimate hotspots and lack ability to factor in RET information

Engineering Contradiction:
Improveidentification speedVSAvoidhotspot identification accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent changes the parameters used for hotspot identification from simple geometric properties to comprehensive lithography simulation results. By incorporating RET information and detailed mask synthesis data, the system transforms the identification criteria to include factors like printed shape fidelity, proximity effects, and fabrication process variations, thereby improving accuracy without sacrificing speed through optimized simulation approaches

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the simple aerial image simulator with a more sophisticated lithography simulation system that incorporates RET information. This substitution introduces advanced computational models that account for optical proximity correction, phase shifting mask effects, and sub-resolution assist features, enabling accurate prediction of fabrication outcomes while maintaining computational efficiency through algorithmic optimizations

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If all tagged hotspots are corrected in the layout routing stage, then fabrication issues are prevented, but the routing design becomes overly conservative and less than optimal

Engineering Contradiction:
Improvefabrication success rateVSAvoidrouting design optimality
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies local quality by differentiating between true hotspots and false positives in the layout. By using accurate lithography simulation to identify only the specific regions that will actually print badly, the system applies corrections locally to those areas rather than uniformly across the entire layout. This selective approach maintains routing optimality in non-critical areas while ensuring reliability in problematic regions

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent avoids excessive correction by identifying and treating only the necessary portion of hotspots. Through improved hotspot identification that factors in RET information, the system determines the minimal set of corrections needed to prevent fabrication failures, rather than applying conservative corrections to all potentially problematic areas, thus maintaining routing design optimality

Inventive Principle:
Principle #16Partial or excessive action

3Manufacturing precision

If fab-specified design rules are applied to address fabrication issues, then manufacturing constraints are met, but over-specification of design occurs and unnecessarily reduces yield

Engineering Contradiction:
Improvefabrication complianceVSAvoidyield
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent performs preliminary lithography simulation and hotspot identification before final layout optimization. By predicting which geometric shapes will print badly and identifying true hotspots in advance, the system enables designers to make informed decisions about where to apply design rule adjustments. This preliminary action allows for targeted compliance measures that meet manufacturing constraints without over-specifying the entire design, thereby preserving yield

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8209639B2Identifying layout regions susceptible to fabrication issues by using range patterns
Publication Date: 2012.06.26 SYNOPSYS INC
  • US8209639B2 patent drawing
  • US8209639B2 patent drawing
  • US8209639B2 patent drawing

AI summary

A range pattern is matched to a block of an IC layout by slicing the layout block and the range pattern, followed by comparing a sequence of widths of layout slices to a sequence of width ranges of pattern slices and if the width of any layout slice falls outside the width range of a corresponding pattern slice then the layout block does not match the range pattern. If the comparison succeeds, further comparisons are made between a sequence of lengths of layout fragments in each layout slice and a sequence of length ranges of pattern fragments in corresponding pattern slices. If the length of any layout fragment falls outside the length range of a corresponding pattern fragment then the block does not match the range pattern. If all lengths are within their respective ranges, then the block matches the pattern, although additional constraints are checked in some embodiments.