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

Machine-learning-based hotspot detection using topological classification and critical feature extraction

Published: 29 May 2013 Publication History

Abstract

Because of the widening sub-wavelength lithography gap in advanced fabrication technology, lithography hotspot detection has become an essential task in design for manufacturability. Current state-of-the-art works unite pattern matching and machine learning engines. Unlike them, we fully exploit the strengths of machine learning using novel techniques. By combing topological classification and critical feature extraction, our hotspot detection framework achieves very high accuracy. Furthermore, to speed up the evaluation, we verify only possible layout clips instead of full-layout scanning. After detection, we filter hotspots to reduce the false alarm. Experimental results show that the proposed framework is very accurate and demonstrates a rapid training convergence. Moreover, our framework outperforms the 2012 CAD Contest at ICCAD winner on accuracy and false alarm.

References

[1]
International Technology Roadmap for Semiconductors. 2011.
[2]
P. Gupta et al. Lithography simulation-based full-chip design analyses. In Proc. SPIE vol. 6156, 2006.
[3]
A. B. Kahng et al. Fast dual graph based hotspot detection. In Proc. SPIE, vol. 6349, 2006.
[4]
H. Yao et al. Efficient process-hotspot detection using range pattern matching. In Proc. ICCAD, pp.625--632, 2006.
[5]
J. Xu et al. Accurate detection for process-hotspots with vias and incomplete specification. In Proc. ICCAD, pp. 839--846, 2007.
[6]
Y.-T. Yu et al. Accurate process-hotspot detection using critical design rule extraction. In Proc. DAC, pp. 1167--1172, 2012.
[7]
J. Guo et al. Improved tangent space based distance metric for accurate lithographic hotspot classification. In Proc. DAC, pp. 1173--1178, 2012.
[8]
D. Ding et al. High performance lithographic hotspot detection using hierarchically refined machine learning. In Proc. ASP-DAC, pp. 775--780, 2011.
[9]
J.-Y. Wuu et al. Rapid layout pattern classification. In Proc. ASP-DAC, pp. 781--786, 2011.
[10]
J.-Y. Wuu et al. Efficient approach to early detection of lithographic hotspots using machine learning systems and pattern matching. In Proc. SPIE vol. 7974, 2011.
[11]
S. Mostafa et al. Multi-selection method for physical design verification applications. In Proc. SPIE vol. 7974, 2011.
[12]
D. Ding et al. EPIC: Efficient prediction of IC manufacturing hotspots with a unified meta-classification formulation. In Proc. ASP-DAC, pp. 263--270, 2012.
[13]
J. A. Torres. ICCAD-2012 CAD contest in fuzzy pattern matching for physical verification and benchmark suite. In Proc. ICCAD, pp. 349--350, 2012. http://cad_contest.cs.nctu.edu.tw/CAD-contest-at-ICCAD2012/problems/p3/p3.html.
[14]
B. E. Boser et al. A training algorithm for optimal margin classifiers. In Proc. COLT, pp. 144--152, 1992.
[15]
C. Cortes and V. Vapnik. Support-vector networks. Machine Learning, vol. 20, pp. 273--297, 1995.
[16]
SoftJin Technologies Pvt. Ltd. Anuvad: A free suite of GDSII and OASIS libraries. http://www.softjin.com.
[17]
C.-C. Chang and C.-J. Lin. LIBSVM: A library for support vector machines. http://www.csie.ntu.edu.tw/~cjlin/libsvm.

Cited By

View all
  • (2025)LithoExp: Explainable Two-stage CNN-based Lithographic Hotspot Detection with Layout Defect LocalizationACM Transactions on Design Automation of Electronic Systems10.1145/3721129Online publication date: 27-Feb-2025
  • (2024)An Intrusion Detection System Using Vision Transformer for Representation LearningFrontiers in Cyber Security10.1007/978-981-99-9331-4_35(531-544)Online publication date: 4-Jan-2024
  • (2023)Machine Learning for Object Recognition in Manufacturing ApplicationsInternational Journal of Precision Engineering and Manufacturing10.1007/s12541-022-00764-624:4(683-712)Online publication date: 16-Jan-2023
  • Show More Cited By

Index Terms

  1. Machine-learning-based hotspot detection using topological classification and critical feature extraction

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    DAC '13: Proceedings of the 50th Annual Design Automation Conference
    May 2013
    1285 pages
    ISBN:9781450320719
    DOI:10.1145/2463209
    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]

    Sponsors

    In-Cooperation

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 May 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. design for manufacturability
    2. fuzzy pattern matching
    3. hotspot detection
    4. lithography hotspot
    5. machine learning
    6. support vector machine

    Qualifiers

    • Research-article

    Conference

    DAC '13
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

    Upcoming Conference

    DAC '25
    62nd ACM/IEEE Design Automation Conference
    June 22 - 26, 2025
    San Francisco , CA , USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)45
    • Downloads (Last 6 weeks)5
    Reflects downloads up to 08 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)LithoExp: Explainable Two-stage CNN-based Lithographic Hotspot Detection with Layout Defect LocalizationACM Transactions on Design Automation of Electronic Systems10.1145/3721129Online publication date: 27-Feb-2025
    • (2024)An Intrusion Detection System Using Vision Transformer for Representation LearningFrontiers in Cyber Security10.1007/978-981-99-9331-4_35(531-544)Online publication date: 4-Jan-2024
    • (2023)Machine Learning for Object Recognition in Manufacturing ApplicationsInternational Journal of Precision Engineering and Manufacturing10.1007/s12541-022-00764-624:4(683-712)Online publication date: 16-Jan-2023
    • (2023)Applications of VLSI Design in Artificial Intelligence and Machine LearningMachine Learning for VLSI Chip Design10.1002/9781119910497.ch1(1-17)Online publication date: 23-Jun-2023
    • (2022)Lithography Hotspot Detection Method Based on Transfer Learning Using Pre-Trained Deep Convolutional Neural NetworkApplied Sciences10.3390/app1204219212:4(2192)Online publication date: 19-Feb-2022
    • (2021)ADAPT: An Adaptive Machine Learning Framework with Application to Lithography Hotspot Detection2021 ACM/IEEE 3rd Workshop on Machine Learning for CAD (MLCAD)10.1109/MLCAD52597.2021.9531210(1-6)Online publication date: 30-Aug-2021
    • (2020)Eh?Predictor: A Deep Learning Framework to Identify Detailed Routing Short Violations From a Placed NetlistIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.291713039:6(1177-1190)Online publication date: Jun-2020
    • (2020)Semi-Supervised Hotspot Detection with Self-Paced Multi-Task LearningIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.2912948(1-1)Online publication date: 2020
    • (2019)Efficient Layout Hotspot Detection via Binarized Residual Neural NetworkProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317811(1-6)Online publication date: 2-Jun-2019
    • (2019)LithoROCProceedings of the 24th Asia and South Pacific Design Automation Conference10.1145/3287624.3288746(292-298)Online publication date: 21-Jan-2019
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media