Range Pattern Matching for IC Layout Hotspot Identification
Find Innovative SolutionsGenerate 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
Engineering 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
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
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
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
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
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
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
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
Data Source
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.


