A new lithography hotspot detection framework based on AdaBoost classifier and simplified feature extraction

Under the low-k1 lithography process, lithography hotspot detection and elimination in the physical verification phase have become much more important for reducing the process optimization cost and improving manufacturing yield. This paper proposes a highly accurate and low-false-alarm hotspot detection framework. To define an appropriate and simplified layout feature for classification model training, we propose a novel feature space evaluation index. Furthermore, by applying a robust classifier based on the probability distribution function of layout features, our framework can achieve very high accuracy and almost zero false alarm. The experimental results demonstrate the effectiveness of the proposed method in that our detector outperforms other works in the 2012 ICCAD contest in terms of both accuracy and false alarm.

[1]  Jae-Young Choi,et al.  Combination of rule and pattern based lithography unfriendly pattern detection in OPC flow , 2008, Photomask Technology.

[2]  David Z. Pan,et al.  Machine learning based lithographic hotspot detection with critical-feature extraction and classification , 2009, 2009 IEEE International Conference on IC Design and Technology.

[3]  David Z. Pan,et al.  Design for Manufacturing With Emerging Nanolithography , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Fedor G. Pikus,et al.  High performance lithographic hotspot detection using hierarchically refined machine learning , 2011, 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011).

[5]  Iris Hui-Ru Jiang,et al.  Machine-learning-based hotspot detection using topological classification and critical feature extraction , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[6]  Malgorzata Marek-Sadowska,et al.  Efficient approach to early detection of lithographic hotspots using machine learning systems and pattern matching , 2011, Advanced Lithography.

[7]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

[8]  Jingyu Xu,et al.  Accurate detection for process-hotspots with vias and incomplete specification , 2007, 2007 IEEE/ACM International Conference on Computer-Aided Design.

[9]  H. Yao,et al.  Efficient Process-Hotspot Detection Using Range Pattern Matching , 2006, 2006 IEEE/ACM International Conference on Computer Aided Design.

[10]  David Z. Pan,et al.  EPIC: Efficient prediction of IC manufacturing hotspots with a unified meta-classification formulation , 2012, 17th Asia and South Pacific Design Automation Conference.

[11]  D. Ruppert.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[12]  Malgorzata Marek-Sadowska,et al.  Detecting context sensitive hot spots in standard cell libraries , 2009, Advanced Lithography.

[13]  Wan-Yu Wen,et al.  A novel fuzzy matching model for lithography hotspot detection , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[14]  Frank Liu,et al.  Predicting variability in nanoscale lithography processes , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[15]  Kazuhiko Takahashi,et al.  Study of hot spot detection using neural networks judgment , 2007, Photomask Japan.

[16]  Malgorzata Marek-Sadowska,et al.  Rapid layout pattern classification , 2011, 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011).

[17]  J. Andres Torres,et al.  Multi-selection method for physical design verification applications , 2011, Advanced Lithography.

[18]  Jae-Hyun Kang,et al.  A state-of-the-art hotspot recognition system for full chip verification with lithographic simulation , 2011, Advanced Lithography.

[19]  Andrew B. Kahng,et al.  Fast dual graph-based hotspot detection , 2006, SPIE Photomask Technology.

[20]  David Z. Pan,et al.  Accurate lithography hotspot detection based on PCA-SVM classifier with hierarchical data clustering , 2014, Advanced Lithography.

[21]  J. Friedman.  Special Invited Paper-Additive logistic regression: A statistical view of boosting , 2000 .

[22]  Iris Hui-Ru Jiang,et al.  Accurate process-hotspot detection using critical design rule extraction , 2012, DAC Design Automation Conference 2012.