Layout Hotspot Detection With Feature Tensor Generation and Deep Biased Learning

Detecting layout hotspots is a key step in the physical verification flow. Although machine learning solutions show benefits over lithography simulation and pattern matching-based methods, it is still hard to select a proper model for large scale problems and inevitably, performance degradation occurs. To overcome these issues, in this paper, we develop a deep learning framework for high performance and large scale hotspot detection. First, we use feature tensor generation to extract representative layout features that fit well with convolutional neural networks while keeping the spatial relationship of the original layout pattern with minimal information loss. Second, we propose a biased learning (BL) algorithm to train the convolutional neural network to further improve detection accuracy with small false alarm penalties. In addition, to simplify the training procedure and seek a better tradeoff between accuracy and false alarms, we extend the original BL to a batch BL algorithm. Experimental results show that our framework outperforms previous machine learning-based hotspot detectors in both ICCAD 2012 Contest benchmarks and large scale industrial benchmarks. Source code and trained models are available at https://github.com/phdyang007/dlhsd.

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

[2]  Evangeline F. Y. Young,et al.  Lithography hotspot detection: From shallow to deep learning , 2017, 2017 30th IEEE International System-on-Chip Conference (SOCC).

[3]  Sepp Hochreiter,et al.  The Vanishing Gradient Problem During Learning Recurrent Neural Nets and Problem Solutions , 1998, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[4]  T. Poggio,et al.  Memo No . 067 June 27 , 2017 Theory of Deep Learning III : Generalization Properties of SGD , 2017 .

[5]  Xiaogang Wang,et al.  Learning Deep Feature Representations with Domain Guided Dropout for Person Re-identification , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[6]  Xuan Zeng,et al.  Improved Tangent Space-Based Distance Metric for Lithographic Hotspot Classification , 2017, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[7]  David Z. Pan,et al.  Optical proximity correction with hierarchical Bayes model , 2015, Advanced Lithography.

[8]  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).

[9]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

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

[11]  Andrew Zisserman,et al.  Very Deep Convolutional Networks for Large-Scale Image Recognition , 2014, ICLR.

[12]  Youngsoo Shin,et al.  Synthesis of lithography test patterns through topology-oriented pattern extraction and classification , 2014, Advanced Lithography.

[13]  W. Gardner Learning characteristics of stochastic-gradient-descent algorithms: A general study, analysis, and critique , 1984 .

[14]  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).

[15]  Rocco A. Servedio,et al.  Smooth Boosting and Learning with Malicious Noise , 2001, J. Mach. Learn. Res..

[16]  Rob A. Rutenbar,et al.  Automatic clustering of wafer spatial signatures , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[17]  Toshiya Kotani,et al.  Automatic layout feature extraction for lithography hotspot detection based on deep neural network , 2016, SPIE Advanced Lithography.

[18]  David Z. Pan,et al.  A new lithography hotspot detection framework based on AdaBoost classifier and simplified feature extraction , 2015, Advanced Lithography.

[19]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[20]  Chenxi Lin,et al.  Imbalance aware lithography hotspot detection: a deep learning approach , 2017 .

[21]  Surya Ganguli,et al.  On the Expressive Power of Deep Neural Networks , 2016, ICML.

[22]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[23]  Jee-Hyong Lee,et al.  Accurate lithography hotspot detection using deep convolutional neural networks , 2016 .

[24]  Evangeline F. Y. Young,et al.  Enabling online learning in lithography hotspot detection with information-theoretic feature optimization , 2016, 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[25]  Wan-Yu Wen,et al.  A Fuzzy-Matching Model With Grid Reduction for Lithography Hotspot Detection , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[26]  J. Andres Torres,et al.  ICCAD-2012 CAD contest in fuzzy pattern matching for physical verification and benchmark suite , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[27]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[28]  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.

[29]  Evangeline F. Y. Young,et al.  Layout hotspot detection with feature tensor generation and deep biased learning , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

[30]  Yuan Yu,et al.  TensorFlow: A system for large-scale machine learning , 2016, OSDI.

[31]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.