skip to main content
10.1145/3316781.3317824acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Faster Region-based Hotspot Detection

Published:02 June 2019Publication History

ABSTRACT

As the circuit feature size continuously shrinks down, hotspot detection has become a more challenging problem in modern DFM flows. Developed deep learning techniques have recently shown their advantages on hotspot detection tasks. However, existing hotspot detectors only accept small layout clips as input with potential defects occurring at a center region of each clip, which will be time consuming and waste lots of computational resources when dealing with large full-chip layouts. In this paper, we develop a new end-to-end framework that can detect multiple hotspots in a large region at a time and promise a better hotspot detection performance. We design a joint auto-encoder and inception module for efficient feature extraction. A two-stage classification and regression flow is proposed to efficiently locate hotspot regions roughly and conduct final prediction with better accuracy and false alarm penalty. Experimental results show that our framework enables a significant speed improvement over existing methods with higher accuracy and fewer false alarms.

References

  1. W.-Y. Wen, J.-C. Li, S.-Y. Lin, J.-Y. Chen, and S.-C. Chang, "A fuzzy-matching model with grid reduction for lithography hotspot detection," IEEE TCAD, vol. 33, no. 11, 2014.Google ScholarGoogle Scholar
  2. Y.-T. Yu, Y.-C. Chan, S. Sinha, I. H.-R. Jiang, and C. Chiang, "Accurate process-hotspot detection using critical design rule extraction," in Proc. DAC, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. D. G. Drmanac, F. Liu, and L.-C. Wang, "Predicting variability in nanoscale lithography processes," in Proc. DAC, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. D. Ding, J. A. Torres, and D. Z. Pan, "High performance lithography hotspot detection with successively refined pattern identifications and machine learning," IEEE TCAD, vol. 30, no. 11, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. D. Ding, B. Yu, J. Ghosh, and D. Z. Pan, "EPIC: Efficient prediction of IC manufacturing hotspots with a unified meta-classification formulation," in Proc. ASPDAC, 2012.Google ScholarGoogle Scholar
  6. T. Matsunawa, J.-R. Gao, B. Yu, and D. Z. Pan, "A new lithography hotspot detection framework based on AdaBoost classifier and simplified feature extraction," in Proc. SPIE, vol. 9427, 2015.Google ScholarGoogle Scholar
  7. Y.-T. Yu, G.-H. Lin, I. H.-R. Jiang, and C. Chiang, "Machine-learning-based hotspot detection using topological classification and critical feature extraction," IEEE TCAD, vol. 34, no. 3, 2015.Google ScholarGoogle Scholar
  8. B. Yu, J.-R. Gao, D. Ding, X. Zeng, and D. Z. Pan, "Accurate lithography hotspot detection based on principal component analysis-support vector machine classifier with hierarchical data clustering," JM3, vol. 14, no. 1, 2015.Google ScholarGoogle Scholar
  9. T. Matsunawa, B. Yu, and D. Z. Pan, "Laplacian eigenmaps-and bayesian clustering-based layout pattern sampling and its applications to hotspot detection and optical proximity correction," JM3, vol. 15, no. 4, 2016.Google ScholarGoogle Scholar
  10. H. Zhang, B. Yu, and E. F. Y. Young, "Enabling online learning in lithography hotspot detection with information-theoretic feature optimization," in Proc. IC-CAD, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Y. Tomioka, T. Matsunawa, C. Kodama, and S. Nojima, "Lithography hotspot detection by two-stage cascade classifier using histogram of oriented light propagation," in Proc. ASPDAC, 2017.Google ScholarGoogle Scholar
  12. H. Zhang, F. Zhu, H. Li, E. F. Y. Young, and B. Yu, "Bilinear lithography hotspot detection," in Proc. ISPD, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. T. Matsunawa, S. Nojima, and T. Kotani, "Automatic layout feature extraction for lithography hotspot detection based on deep neural network," in SPIE Advanced Lithography, vol. 9781, 2016.Google ScholarGoogle Scholar
  14. M. Shin and J.-H. Lee, "Accurate lithography hotspot detection using deep convolutional neural networks," JM3, vol. 15, no. 4, 2016.Google ScholarGoogle Scholar
  15. H. Yang, L. Luo, J. Su, C. Lin, and B. Yu, "Imbalance aware lithography hotspot detection: a deep learning approach," JM3, vol. 16, no. 3, 2017.Google ScholarGoogle Scholar
  16. H. Yang, J. Su, Y. Zou, Y. Ma, B. Yu, and E. F. Y. Young, "Layout hotspot detection with feature tensor generation and deep biased learning," IEEE TCAD, 2018.Google ScholarGoogle Scholar
  17. H. Yang, S. Li, Y. Ma, B. Yu, and E. F. Young, "GAN-OPC: Mask optimization with lithography-guided generative adversarial nets," in Proc. DAC, 2018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. W. Ye, Y. Lin, M. Li, Q. Liu, and D. Z. Pan, "LithoROC: lithography hotspot detection with explicit ROC optimization," in Proc. ASPDAC, 2019. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. H. Yang, P. Pathak, F. Gennari, Y.-C. Lai, and B. Yu, "Detecting multi-layer layout hotspots with adaptive squish patterns," in Proc. ASPDAC, 2019. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. A. J. Torres, "ICCAD-2012 CAD contest in fuzzy pattern matching for physical verification and benchmark suite," in Proc. ICCAD, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. C. Szegedy, V. Vanhoucke, S. Ioffe, J. Shlens, and Z. Wojna, "Rethinking the inception architecture for computer vision," in Proc. CVPR, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  22. A. Krizhevsky, I. Sutskever, and G. E. Hinton, "ImageNet classification with deep convolutional neural networks," in Proc. NIPS, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. S. Ren, K. He, R. Girshick, and J. Sun, "Faster R-CNN: Towards real-time object detection with region proposal networks," in Proc. NIPS, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. W. Liu, D. Anguelov, D. Erhan, C. Szegedy, S. Reed, C.-Y. Fu, and A. C. Berg, "SSD: Single shot multibox detector," in Proc. ECCV, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  25. R. O. Topaloglu, "ICCAD-2016 CAD contest in pattern classification for integrated circuit design space analysis and benchmark suite," in Proc. ICCAD, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. M. Abadi, P. Barham, J. Chen, Z. Chen, A. Davis, J. Dean et al., "TensorFlow: A system for large-scale machine learning," in Proc. OSDI, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Conferences
    DAC '19: Proceedings of the 56th Annual Design Automation Conference 2019
    June 2019
    1378 pages
    ISBN:9781450367257
    DOI:10.1145/3316781

    Copyright © 2019 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 2 June 2019

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

    Acceptance Rates

    Overall Acceptance Rate1,770of5,499submissions,32%

    Upcoming Conference

    DAC '24
    61st ACM/IEEE Design Automation Conference
    June 23 - 27, 2024
    San Francisco , CA , USA

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader