Accurate detection for process-hotspots with vias and incomplete specification

被引:44
作者
Xu, Jingyu [1 ]
Sinha, Subama [1 ]
Chiang, Charles C. [1 ]
机构
[1] Synopsys Inc, Mountain View, CA 94043 USA
来源
IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN DIGEST OF TECHNICAL PAPERS, VOLS 1 AND 2 | 2007年
关键词
D O I
10.1109/ICCAD.2007.4397369
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper introduces the concept of via range patterns and incompletely specified range patterns to represent new types of process-hotspots. Via range patterns can represent process-hotspots containing vias that are a major source of lithography issues. An incompletely specified range pattern can accurately and succinctly represent a process-hotspot where any configuration of objects (that is unknown to the user apriori) can exist in some of its peripheral regions. These new types of range patterns cannot be accurately represented and/or detected using the concept of range patterns introduced in [7]. A new detection algorithm that can accurately detect these new types of patterns is also proposed. This is necessitated since the range pattern matching algorithm proposed earlier causes mismatches: it either misses true matches or reports false matches for these new kinds of patterns. Theoretical results show that the proposed algorithm prevents the incorrect mis-match issues, while experimental results on fab provided process-hotspots show the algorithm is computationally efficient and practical for use on real industrial designs.
引用
收藏
页码:839 / 846
页数:8
相关论文
共 6 条
[1]  
AHO AV, 1975, COMMUNICATIONS ACM
[2]  
HUANG LD, 2004, DAC JUN
[3]  
Knuth D. E. -, 1977, SIAM J COMPUTING, V6
[4]  
MITRA J, 2005, DAC JUN
[5]  
Yao H., 2006, ICCAD
[6]  
ZHU R, 1989, COMM ACM, V32