research-article

DRC Hotspot Prediction at Sub-10nm Process Nodes Using Customized Convolutional Network

Authors:

Rongjian Liang,

Jiang HuAuthors Info & Claims

ISPD '20: Proceedings of the 2020 International Symposium on Physical Design

Pages 135 - 142

https://doi.org/10.1145/3372780.3375560

Published: 30 March 2020 Publication History

Abstract

As the semiconductor process technology advances into sub-10nm regime, cell pin accessibility, which is a complex joint effect from the pin shape and nearby blockages, becomes a main cause for DRC violations. Therefore, a machine learning model for DRC hotspot prediction needs to consider both very high-resolution pin shape patterns and low-resolution layout information as input features. A new convolutional neural network technique, J-Net, is introduced for the prediction with mixed resolution features. This is a customized architecture that is flexible for handling various input and output resolution requirements. It can be applied at placement stage without using global routing information. This technique is evaluated on 12 industrial designs at 7nm technology node. The results show that it can improve true positive rate by 37%, 40% and 14% respectively, compared to three recent works, with similar false positive rates.

References

[1]

William L Briggs, Steve F McCormick, et al. A multigrid tutorial, volume 72. Siam, 2000.

[2]

Wei-Ting J Chan, Pei-Hsin Ho, Andrew B Kahng, and Prashant Saxena. Routability optimization for industrial designs at sub-14nm process nodes using machine learning. In Proceedings of ACM International Symposium on Physical Design (ISPD), pages 15--21, Mar 2017.

Digital Library

[3]

Soumith Chintala. Tips and tricks to make gans work, 2016.

[4]

Jason Cong and Joseph R Shinnerl. Multilevel optimization in VLSICAD, volume 14. Springer Science & Business Media, 2013.

[5]

Jesse Davis and Mark Goadrich. The relationship between precision-recall and roc curves. In Proceedings of International Conference on Machine Learning (ICML), pages 233--240, Jun 2006.

Digital Library

[6]

Yixiao Ding, Chris Chu, and Wai-Kei Mak. Pin accessibility-driven detailed placement refinement. In Proceedings of ACM International Symposium on Physical Design (ISPD), pages 133--140, Mar 2017.

Digital Library

[7]

Yu-Hung Huang, Zhiyao Xie, Guan-Qi Fang, Tao-Chun Yu, Haoxing Ren, Shao-Yun Fang, Yiran Chen, and Jiang Hu. Routability-driven macro placement with embedded cnn-based prediction model. In Proceedings of Design, Automation & Test in Europe Conference & Exhibition (DATE), pages 180--185, Mar 2019.

[8]

Mingrui Liu, Xiaoxuan Zhang, Zaiyi Chen, Xiaoyu Wang, and Tianbao Yang. Fast stochastic auc maximization with o (1/n)-convergence rate. In Proceedings of International Conference on Machine Learning (ICML), pages 3195--3203, Jul 2018.

[9]

Jonathan Long, Evan Shelhamer, and Trevor Darrell. Fully convolutional networks for semantic segmentation. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pages 3431--3440, Jun 2015.

[10]

Jinan Lou, Shashidhar Thakur, Shankar Krishnamoorthy, and Henry S Sheng. Estimating routing congestion using probabilistic analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 21(1):32--41, 2002.

Digital Library

[11]

Olaf Ronneberger, Philipp Fischer, and Thomas Brox. U-net: Convolutional networks for biomedical image segmentation. In Proceedings of International Conference on Medical Image Computing and Computer-assisted Intervention (MICCAI), pages 234--241, Oct 2015.

[12]

Jaewoo Seo, Jinwook Jung, Sangmin Kim, and Youngsoo Shin. Pin accessibility-driven cell layout redesign and placement optimization. In Proceedings of IEEE/ACM Design Automation Conference (DAC), pages 1--6, Jun 2017.

Digital Library

[13]

Peter Spindler and Frank M. Johannes. Fast and accurate routing demand estimation for efficient routability-driven placement. In Proceedings of Conference on Design, Automation and Test in Europe (DATE), pages 1226--1231, Apr 2007.

Digital Library

[14]

Aysa Fakheri Tabrizi, Logan Rakai, Nima Karimpour Darav, Ismail Bustany, Laleh Behjat, Shuchang Xu, and Andrew Kennings. A machine learning framework to identify detailed routing short violations from a placed netlist. In Proceedings of IEEE/ACM Design Automation Conference (DAC), pages 1--6, Jun 2018.

Digital Library

[15]

Taraneh Taghavi, Zhuo Li, Charles Alpert, Gi-Joon Nam, Andrew Huber, and Shyam Ramji. New placement prediction and mitigation techniques for local routing congestion. In Proceedings of IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 621--624, Nov 2010.

Digital Library

[16]

Zhiyao Xie, Yu-Hung Huang, Guan-Qi Fang, Haoxing Ren, Shao-Yun Fang, Yiran Chen, and Jiang Hu. Routenet: routability prediction for mixed-size designs using convolutional neural network. In Proceedings of IEEE/ACM International Conference on Computer-Aided Design (ICCAD), pages 1--8, Nov 2018.

Digital Library

[17]

Cunxi Yu and Zhiru Zhang. Painting on placement: Forecasting routing congestion using conditional generative adversarial nets. In Proceedings of IEEE/ACM Design Automation Conference (DAC), pages 1--6, Jun 2019.

Digital Library

[18]

Tao-Chun Yu, Shao-Yun Fang, Hsien-Shih Chiu, Kai-Shun Hu, Philip Hui-Yuh Tai, Cindy Chin-Fang Shen, and Henry Sheng. Pin accessibility prediction and optimization with deep learning-based pin pattern recognition. In Proceedings of IEEE/ACM Design Automation Conference (DAC), pages 1--6, Jun 2019.

Digital Library

[19]

Wei Zeng, Azadeh Davoodi, and Yu Hen Hu. Design rule violation hotspot prediction based on neural network ensembles. arXiv preprint arXiv:1811.04151, 2018.

Cited By

Almeida SNetto RFontana TAghaeekiasaraee EGandhi UTabrizi AGüntzel JBehjat LMeinhardt C(2025)Eh-DRVPIntegration, the VLSI Journal10.1016/j.vlsi.2024.102309101:COnline publication date: 1-Mar-2025
https://dl.acm.org/doi/10.1016/j.vlsi.2024.102309
Hyun DJung YShin Y(2024)Decap Insertion With Local Cell Relocation Minimizing IR-Drop Violations and Routing DRVsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2024.336451932:5(823-834)Online publication date: May-2024
https://doi.org/10.1109/TVLSI.2024.3364519
Li SZhu SLiu LZeng ZChang SWang HWu HGuo TWu CLiu C(2024)Modulating Electrical Characteristics of ZnO Thin-Film Transistors by Scaling Down Gate Dielectric ThicknessIEEE Transactions on Electron Devices10.1109/TED.2023.334367871:2(1089-1096)Online publication date: Feb-2024
https://doi.org/10.1109/TED.2023.3343678
Show More Cited By

Index Terms

DRC Hotspot Prediction at Sub-10nm Process Nodes Using Customized Convolutional Network
1. Hardware
  1. Electronic design automation
    1. Physical design (EDA)
  2. Integrated circuits
2. Theory of computation
  1. Theory and algorithms for application domains

Recommendations

Pin Accessibility and Routing Congestion Aware DRC Hotspot Prediction Using Graph Neural Network and U-Net
ICCAD '22: Proceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design

An accurate DRC (design rule check) hotspot prediction at the placement stage is essential in order to reduce a substantial amount of design time required for the iterations of placement and routing. It is known that for implementing chips with advanced ...
Transforming Global Routing Report into DRC Violation Map with Convolutional Neural Network
ISPD '20: Proceedings of the 2020 International Symposium on Physical Design

In this paper, we have proposed a machine-learning framework to predict the DRC-violation map of a given design resulting from its detailed routing based on the congestion report resulting from its global routing. The proposed framework utilizes ...
Routability Optimization for Industrial Designs at Sub-14nm Process Nodes Using Machine Learning
ISPD '17: Proceedings of the 2017 ACM on International Symposium on Physical Design

Design rule check (DRC) violations after detailed routing prevent a design from being taped out. To solve this problem, state-of-the-art commercial EDA tools global-route the design to produce a global-route congestion map; this map is used by the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ISPD '20: Proceedings of the 2020 International Symposium on Physical Design

March 2020

160 pages

ISBN:9781450370912

DOI:10.1145/3372780

General Chair:
William Swartz
TimberWolf Systems and University of Texas at Dallas, USA
,
Program Chair:
Jens Lienig
Dresden University of Technology, Germany

Copyright © 2020 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]

Sponsors

SIGDA: ACM Special Interest Group on Design Automation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 March 2020

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Semiconductor Research Corporation

Conference

ISPD '20

Sponsor:

SIGDA

ISPD '20: International Symposium on Physical Design

September 20 - 23, 2020

Taipei, Taiwan

Acceptance Rates

Overall Acceptance Rate 62 of 172 submissions, 36%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

54
Total Citations
View Citations
1,034
Total Downloads

Downloads (Last 12 months)183
Downloads (Last 6 weeks)20

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Almeida SNetto RFontana TAghaeekiasaraee EGandhi UTabrizi AGüntzel JBehjat LMeinhardt C(2025)Eh-DRVPIntegration, the VLSI Journal10.1016/j.vlsi.2024.102309101:COnline publication date: 1-Mar-2025
https://dl.acm.org/doi/10.1016/j.vlsi.2024.102309
Hyun DJung YShin Y(2024)Decap Insertion With Local Cell Relocation Minimizing IR-Drop Violations and Routing DRVsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2024.336451932:5(823-834)Online publication date: May-2024
https://doi.org/10.1109/TVLSI.2024.3364519
Li SZhu SLiu LZeng ZChang SWang HWu HGuo TWu CLiu C(2024)Modulating Electrical Characteristics of ZnO Thin-Film Transistors by Scaling Down Gate Dielectric ThicknessIEEE Transactions on Electron Devices10.1109/TED.2023.334367871:2(1089-1096)Online publication date: Feb-2024
https://doi.org/10.1109/TED.2023.3343678
Park HBaek KKim SChoi KKim T(2024)Pin Accessibility and Routing Congestion Aware DRC Hotspot Prediction for Designs in Advanced Technology Nodes With Consolidated Practical Applicability and SustainabilityIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.340589443:12(4786-4799)Online publication date: Dec-2024
https://doi.org/10.1109/TCAD.2024.3405894
Chang CPan JXie ZZhang THu JChen Y(2024)Toward Fully Automated Machine Learning for Routability Estimator DevelopmentIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.333081843:3(970-982)Online publication date: Mar-2024
https://doi.org/10.1109/TCAD.2023.3330818
Peneda DAzevedo FLourenço NHorta NMartins R(2024)Effective Routing Probability Maps via Convolutional Neural Networks for Analog IC Layout Automation2024 20th International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design (SMACD)10.1109/SMACD61181.2024.10745385(1-4)Online publication date: 2-Jul-2024
https://doi.org/10.1109/SMACD61181.2024.10745385
Wu HZuo X(2024)GOA Panel Routability Improvement Algorithm Based on Flexible via Layout2024 5th International Symposium on Computer Engineering and Intelligent Communications (ISCEIC)10.1109/ISCEIC63613.2024.10810152(210-216)Online publication date: 8-Nov-2024
https://doi.org/10.1109/ISCEIC63613.2024.10810152
Zhang XTian HWang CJi WKou MYao H(2024)DRV Prediction Using Quantum-Classical Hybrid Convolutional Neural Network2024 9th International Conference on Integrated Circuits and Microsystems (ICICM)10.1109/ICICM63644.2024.10814139(333-338)Online publication date: 25-Oct-2024
https://doi.org/10.1109/ICICM63644.2024.10814139
Chen YZhang DChen H(2024)A Standard Deviation Incorporated Attention Module Enhanced U-Net for Routability Prediction2024 9th International Conference on Electronic Technology and Information Science (ICETIS)10.1109/ICETIS61828.2024.10593700(671-674)Online publication date: 17-May-2024
https://doi.org/10.1109/ICETIS61828.2024.10593700
Liu QLing MZhu YRui YWang R(2024)Preventing short violations in clock routing with an SVM classifier before powerplanning and placementMicroelectronics Journal10.1016/j.mejo.2024.106429153(106429)Online publication date: Nov-2024
https://doi.org/10.1016/j.mejo.2024.106429
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten