Pin Accessibility and Routing Congestion Aware DRC Hotspot Prediction using Graph Neural Network and U-Net
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 technology nodes, (1) pin accessibility and (2...
Uložené v:
| Vydané v: | 2022 IEEE/ACM International Conference On Computer Aided Design (ICCAD) s. 1 - 9 |
|---|---|
| Hlavní autori: | , , , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
ACM
29.10.2022
|
| Predmet: | |
| ISSN: | 1558-2434 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | 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 technology nodes, (1) pin accessibility and (2) routing congestion are two major causes of DRVs (design rule violations). Though many ML (machine learning) techniques have been proposed to address this prediction problem, it was not easy to assemble the aggregate data on items 1 and 2 in a unified fashion for training ML models, resulting in a considerable accuracy loss in DRC hotspot prediction. This work overcomes this limitation by proposing a novel ML based DRC hotspot prediction technique, which is able to accurately capture the combined impact of items 1 and 2 on DRC hotspots. Precisely, we devise a graph, called pin proximity graph, that effectively models the spatial information on cell I/O pins and the information on pin-to-pin disturbance relation. Then, we propose a new ML model, called PGNN, which tightly combines GNN (graph neural network) and U-net in a way that GNN is used to embed pin accessibility information abstracted from our pin proximity graph while U-net is used to extract routing congestion information from grid-based features. Through experiments with a set of benchmark designs using Nangate 15nm library, our PGNN outperforms the existing ML models on all benchmark designs, achieving on average 7.8~12.5% improvements on F1-score while taking 5.5× fast inference time in comparison with that of the state-of-the-art techniques. |
|---|---|
| AbstractList | 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 technology nodes, (1) pin accessibility and (2) routing congestion are two major causes of DRVs (design rule violations). Though many ML (machine learning) techniques have been proposed to address this prediction problem, it was not easy to assemble the aggregate data on items 1 and 2 in a unified fashion for training ML models, resulting in a considerable accuracy loss in DRC hotspot prediction. This work overcomes this limitation by proposing a novel ML based DRC hotspot prediction technique, which is able to accurately capture the combined impact of items 1 and 2 on DRC hotspots. Precisely, we devise a graph, called pin proximity graph, that effectively models the spatial information on cell I/O pins and the information on pin-to-pin disturbance relation. Then, we propose a new ML model, called PGNN, which tightly combines GNN (graph neural network) and U-net in a way that GNN is used to embed pin accessibility information abstracted from our pin proximity graph while U-net is used to extract routing congestion information from grid-based features. Through experiments with a set of benchmark designs using Nangate 15nm library, our PGNN outperforms the existing ML models on all benchmark designs, achieving on average 7.8~12.5% improvements on F1-score while taking 5.5× fast inference time in comparison with that of the state-of-the-art techniques. |
| Author | Park, Hyunbum Baek, Kyeonghyeon Kim, Suwan Kim, Taewhan Choi, Kyumyung |
| Author_xml | – sequence: 1 givenname: Kyeonghyeon surname: Baek fullname: Baek, Kyeonghyeon email: khbaek@snucad.snu.ac.kr organization: Seoul National University,Department of Electrical and Computer Engineering,Seoul,Korea – sequence: 2 givenname: Hyunbum surname: Park fullname: Park, Hyunbum email: hbpark@snucad.snu.ac.kr organization: Seoul National University,Department of Electrical and Computer Engineering,Seoul,Korea – sequence: 3 givenname: Suwan surname: Kim fullname: Kim, Suwan email: suwankim@snucad.snu.ac.kr organization: Seoul National University,Department of Electrical and Computer Engineering,Seoul,Korea – sequence: 4 givenname: Kyumyung surname: Choi fullname: Choi, Kyumyung email: tkim@snucad.snu.ac.kr organization: Seoul National University,Department of Electrical and Computer Engineering,Seoul,Korea – sequence: 5 givenname: Taewhan surname: Kim fullname: Kim, Taewhan email: kmchoi@snu.ac.kr organization: Seoul National University,Department of Electrical and Computer Engineering,Seoul,Korea |
| BookMark | eNotj8FOAjEURavRRMRZu3HRHxh8nbbTdklGBROihMiatDMPLOKUTEsIf--Irm5uzslN7i25akOLhNwzGDEm5COXoLksRlwKw0V5QTKjdA-Am4IpcUkGTEqdF4KLG5LFuAWAQiumFAzIdu5bOq5rjNE7v_PpRG3b0EU4JN9uaBXaDcbkQy8dbYf0aVHRaUhxHxKdd9j4-gwP8deedHb_Sd_w0NldH-kYuq_z3DLv2x25XttdxOw_h2T58vxRTfPZ--S1Gs9yWwidcleW2praOCigNmh1g8ysdVNK5wC4dBqFKwHLNRfcMWmslKBErwrJNBo-JA9_ux4RV_vOf9vutGIAqv8t-A8sZlmu |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1145/3508352.3549346 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 9781450392174 1450392172 |
| EISSN | 1558-2434 |
| EndPage | 9 |
| ExternalDocumentID | 10070024 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Research Foundation of Korea funderid: 10.13039/501100003725 – fundername: Samsung funderid: 10.13039/100004358 |
| GroupedDBID | 6IE 6IF 6IH 6IL 6IN AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO FEDTE IEGSK IJVOP M43 OCL RIE RIL RIO |
| ID | FETCH-LOGICAL-a248t-b668a9c9b020c9ea8de19f8d65bb0035b8e4b60e6f343b159a55074c9e4518e93 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 20 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000981574300025&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:46:16 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a248t-b668a9c9b020c9ea8de19f8d65bb0035b8e4b60e6f343b159a55074c9e4518e93 |
| PageCount | 9 |
| ParticipantIDs | ieee_primary_10070024 |
| PublicationCentury | 2000 |
| PublicationDate | 2022-Oct.-29 |
| PublicationDateYYYYMMDD | 2022-10-29 |
| PublicationDate_xml | – month: 10 year: 2022 text: 2022-Oct.-29 day: 29 |
| PublicationDecade | 2020 |
| PublicationTitle | 2022 IEEE/ACM International Conference On Computer Aided Design (ICCAD) |
| PublicationTitleAbbrev | ICCAD |
| PublicationYear | 2022 |
| Publisher | ACM |
| Publisher_xml | – name: ACM |
| SSID | ssj0002871770 ssj0020286 |
| Score | 2.342221 |
| Snippet | 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... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Benchmark testing Data aggregation Feature extraction Graph neural networks Machine learning Predictive models Routing |
| Title | Pin Accessibility and Routing Congestion Aware DRC Hotspot Prediction using Graph Neural Network and U-Net |
| URI | https://ieeexplore.ieee.org/document/10070024 |
| WOSCitedRecordID | wos000981574300025&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDI7YxAEuvIZ4Kweu3dYmzeM4DcZO04SYtNuUNi4aQh0aHYh_j52VsQsHTm2TKqrstrbj77MZu03zBIRCDQitVSQLgf9BNKSRAp3GhdNSqSI0m9CjkZlO7bgmqwcuDAAE8Bm06TTk8v0iX9FWWYcy-mRUGqyhtV6TtTYbKuT6a3r56mgLB1RdyyeWaUekwdloCwyIBLm7W81Ugi0ZHPzzKQ5Z65eVx8cbe3PEdqA8ZvtbBQVP2Mt4XvJe6IG4Rr1-cVd6TrAfnOe4EKWTUBW89-mWwO8e-3y4qDC0rXBpytmESQLDP_MHqmXNqXqHe8VDgIuH5SYRXrXYZHD_1B9GdTeFyCXSVFGmlHE2txmKJrfgjIfYFsarNKNPO80MyEx1QRVCigy9HEelziTeKtPYgBWnrFkuSjgjOBTxb7teeutlEXsjC-21jq1zucptcs5aJLbZ27pgxuxHYhd_jF-yvYRYBWgSEnvFmtVyBddsN_-o5u_Lm6Dmb40VpoI |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEN4omqgXXxjf7sFrgXZf3SNBESMSYiDhRrbdrcGYYrBo_PfOLBW5ePDUdrfZNDNtZ2bn-2YIuRZp5JgEDTClZMAzBv9BMKSBdEqEmVFcysw3m1C9Xjwa6X5JVvdcGOecB5-5Gp76XL6dpnPcKqtjRh-NyjrZEJxH4YKutdxSQedf4etXxlswIMtqPiEXdSa8u1FjEBIxdHhX2ql4a9Le_edz7JHqLy-P9pcWZ5-sufyA7KyUFDwkL_1JTpu-C-IC9_pFTW4pAn9gnsJCmFACZdDmp5k5evPUop1pAcFtAUtj1sZPIhz-md5hNWuK9TvMKxw8YNwvNwzgqkqG7dtBqxOU_RQCE_G4CBIpY6NTnYBoUu1MbF2os9hKkeDHLZLY8UQ2nMwYZwn4OQaLnXG4lYswdpodkUo-zd0xAqKQgduw3GrLs9DGPFNWqVAbk8pURyekimIbvy1KZox_JHb6x_gV2eoMHrvj7n3v4YxsR8gxAAMR6XNSKWZzd0E2049i8j679Cr_BmU_qck |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2022+IEEE%2FACM+International+Conference+On+Computer+Aided+Design+%28ICCAD%29&rft.atitle=Pin+Accessibility+and+Routing+Congestion+Aware+DRC+Hotspot+Prediction+using+Graph+Neural+Network+and+U-Net&rft.au=Baek%2C+Kyeonghyeon&rft.au=Park%2C+Hyunbum&rft.au=Kim%2C+Suwan&rft.au=Choi%2C+Kyumyung&rft.date=2022-10-29&rft.pub=ACM&rft.eissn=1558-2434&rft.spage=1&rft.epage=9&rft_id=info:doi/10.1145%2F3508352.3549346&rft.externalDocID=10070024 |