Low-Cost Lithography Hotspot Detection with Active Entropy Sampling and Model Calibration

With feature size scaling and complexity increase of circuit designs, hotspot detection has become a significant challenge in the very-large-scale-integration (VLSI) industry. Traditional detection methods, such as pattern matching and machine learning, have been made a remarkable progress. However, the performance of classifiers relies heavily on reference layout libraries, leading to the high cost of lithography simulation. Querying and sampling qualified candidates from raw datasets make active learning-based strategies serve as an effective solution in this field, but existing relevant studies fail to take sufficient sampling criteria into account. In this paper, embedded in pattern sampling and hotspot detection framework, an entropy-based batch mode sampling strategy is proposed in terms of calibrated model uncertainty and data diversity to handle the hotspot detection problem. Redundant patterns can be effectively avoided, and the classifier can converge with high celerity. Experiment results show that our method outperforms previous works in both ICCAD2012 and ICCAD2016 Contest benchmarks, achieving satisfactory detection accuracy and significantly reduced lithography simulation overhead.

[1]  John Langford,et al.  Deep Batch Active Learning by Diverse, Uncertain Gradient Lower Bounds , 2019, ICLR.

[2]  Yasushi Makihara,et al.  Object recognition supported by user interaction for service robots , 2002, Object recognition supported by user interaction for service robots.

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

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

[5]  Kilian Q. Weinberger,et al.  On Calibration of Modern Neural Networks , 2017, ICML.

[6]  Haoyu Yang,et al.  Bridging the Gap Between Layout Pattern Sampling and Hotspot Detection via Batch Active Learning , 2018, ArXiv.

[7]  Yi Yang,et al.  Multi-Class Active Learning by Uncertainty Sampling with Diversity Maximization , 2015, International Journal of Computer Vision.

[8]  Jenq-Neng Hwang,et al.  Uncertainty sampling based active learning with diversity constraint by sparse selection , 2017, 2017 IEEE 19th International Workshop on Multimedia Signal Processing (MMSP).

[9]  Rasit O. Topaloglu,et al.  ICCAD-2016 CAD contest in pattern classification for integrated circuit design space analysis and benchmark suite , 2016, 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

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

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

[12]  Rong Zhang,et al.  A large scale clustering scheme for kernel K-Means , 2002, Object recognition supported by user interaction for service robots.

[13]  Jingbo Zhu,et al.  Active Learning With Sampling by Uncertainty and Density for Data Annotations , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

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

[15]  Jing Chen,et al.  Lithography hotspot detection using a double inception module architecture , 2019 .

[16]  Philippe Hurat,et al.  Automated full-chip hotspot detection and removal flow for interconnect layers of cell-based designs , 2007, SPIE Advanced Lithography.

[17]  Shao-Yun Fang,et al.  Minimizing cluster number with clip shifting in hotspot pattern classification , 2017, 2017 54th ACM/EDAC/IEEE Design Automation Conference (DAC).

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