{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,7]],"date-time":"2025-04-07T11:43:29Z","timestamp":1744026209669},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T00:00:00Z","timestamp":1693267200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T00:00:00Z","timestamp":1693267200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2024,2]]},"DOI":"10.1007\/s11227-023-05553-0","type":"journal-article","created":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T20:29:55Z","timestamp":1693340995000},"page":"3114-3141","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["High-correlation 3D routability estimation for congestion-guided global routing"],"prefix":"10.1007","volume":"80","author":[{"given":"Yilu","family":"Chen","sequence":"first","affiliation":[]},{"given":"Miaodi","family":"Su","sequence":"additional","affiliation":[]},{"given":"Hongzhi","family":"Ding","sequence":"additional","affiliation":[]},{"given":"Shaohong","family":"Weng","sequence":"additional","affiliation":[]},{"given":"Zhifeng","family":"Lin","sequence":"additional","affiliation":[]},{"given":"Xiqiong","family":"Bai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,29]]},"reference":[{"key":"5553_CR1","doi-asserted-by":"crossref","unstructured":"Westra J, Bartels, C, Groeneveld P (2004) Probabilistic congestion prediction. In: Alpert CJ, Groeneveld P (eds) Proceedings of the international symposium on physical design, pp 204\u2013209","DOI":"10.1145\/981066.981110"},{"issue":"1","key":"5553_CR2","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1109\/43.974139","volume":"21","author":"X Yang","year":"2002","unstructured":"Yang X, Kastner R, Sarrafzadeh M (2002) Congestion estimation during top-down placement. IEEE Trans Comput Aided Des Integr Circuits Syst 21(1):72\u201380","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"5553_CR3","doi-asserted-by":"crossref","unstructured":"Hsu M-K, Chou S, Lin T-H, Chang Y-W (2011) Routability-driven analytical placement for mixed-size circuit designs. In: Proceedings of the IEEE\/ACM International Conference on Computer-aided Design, pp 80\u201384. IEEE","DOI":"10.1109\/ICCAD.2011.6105309"},{"key":"5553_CR4","doi-asserted-by":"crossref","unstructured":"Liu W-H, Li Y-L, Koh C-K (2012) A fast maze-free routing congestion estimator with hybrid unilateral monotonic routing. In: Proceedings of the IEEE\/ACM International Conference on Computer-Aided Design, pp. 713\u2013719. IEEE","DOI":"10.1145\/2429384.2429539"},{"key":"5553_CR5","doi-asserted-by":"crossref","unstructured":"Saeedi M, Zamani MS, Jahanian A (2006) Prediction and reduction of routing congestion. In: Proceedings of the international symposium on physical design, pp 72\u201377","DOI":"10.1145\/1123008.1123023"},{"issue":"8\u20139","key":"5553_CR6","doi-asserted-by":"publisher","first-page":"942","DOI":"10.1016\/j.mejo.2007.07.122","volume":"38","author":"M Saeedi","year":"2007","unstructured":"Saeedi M, Zamani MS, Jahanian A (2007) Evaluation, prediction and reduction of routing congestion. Microelectron J 38(8\u20139):942\u2013958","journal-title":"Microelectron J"},{"key":"5553_CR7","doi-asserted-by":"crossref","unstructured":"Kim M, Hu J, Lee D, Markov IL (2011) A SimPLR method for routability-driven placement. In: Phillips JR, Hu AJ, Graeb H (eds) Proceedings of the IEEE\/ACM International Conference on Computer-aided Design, pp 67\u201373","DOI":"10.1109\/ICCAD.2011.6105307"},{"key":"5553_CR8","doi-asserted-by":"crossref","unstructured":"He X, Huang T, Xiao L, Tian H, Cui G, Young EFY (2011) Ripple: an effective routability-driven placer by iterative cell movement. In: Phillips JR, Hu AJ, Graeb H (eds) Proceedings of the IEEE\/ACM International Conference on Computer-aided Design, pp 74\u201379","DOI":"10.1109\/ICCAD.2011.6105308"},{"key":"5553_CR9","unstructured":"Xu Y, Zhang Y, Chu C (2009) Fastroute 4.0: Global router with efficient via minimization. In: Proceedings of Asia and South Pacific Design Automation Conference, pp 576\u2013581. IEEE"},{"key":"5553_CR10","doi-asserted-by":"crossref","unstructured":"Spindler P, Johannes FM (2007) Fast and accurate routing demand estimation for efficient routability-driven placement. In: Proceedings of Design, Automation and Test in Europe Conference and Exhibition, pp 1\u20136 . IEEE","DOI":"10.1109\/DATE.2007.364463"},{"key":"5553_CR11","doi-asserted-by":"crossref","unstructured":"Xie Z, Huang Y-H, Fang G-Q, Ren H, Fang S-Y, Chen Y, Hu J (2018) Routenet: Routability prediction for mixed-size designs using convolutional neural network. In: Proceedings of the IEEE\/ACM International Conference on Computer-aided Design, pp 1\u20138. IEEE","DOI":"10.1145\/3240765.3240843"},{"key":"5553_CR12","doi-asserted-by":"crossref","unstructured":"Liang R, Xiang H, Pandey D, Reddy L, Ramji S, Nam G-J, Hu J (2020) DRC hotspot prediction at sub-10nm process nodes using customized convolutional network. In: Proceedings of the international symposium on physical design, pp 135\u2013142","DOI":"10.1145\/3372780.3375560"},{"key":"5553_CR13","doi-asserted-by":"crossref","unstructured":"Hung W-T, Huang J-Y, Chou Y-C, Tsai C-H, Chao M (2020) Transforming global routing report into DRC violation map with convolutional neural network. In: Proceedings of the international symposium on physical design, pp 57\u201364","DOI":"10.1145\/3372780.3375557"},{"key":"5553_CR14","doi-asserted-by":"crossref","unstructured":"Tabrizi AF, Rakai L, Darav NK, Bustany I, Behjat L, Xu S, Kennings A (2018) A machine learning framework to identify detailed routing short violations from a placed netlist. In: Proceedings of ACM\/ESDA\/IEEE Design Automation Conference, pp 1\u20136. IEEE","DOI":"10.1145\/3195970.3195975"},{"key":"5553_CR15","doi-asserted-by":"crossref","unstructured":"Kirby R, Godil S, Roy R, Catanzaro B (2019) Congestionnet: Routing congestion prediction using deep graph neural networks. In: Proceedings of the IFIP\/IEEE International Conference on Very Large Scale Integration, pp 217\u2013222. IEEE","DOI":"10.1109\/VLSI-SoC.2019.8920342"},{"key":"5553_CR16","doi-asserted-by":"crossref","unstructured":"Qi Z, Cai Y, Zhou Q (2014) Accurate prediction of detailed routing congestion using supervised data learning. In: Proceedings of the IEEE International Conference on Computer Design, pp 97\u2013103 . IEEE","DOI":"10.1109\/ICCD.2014.6974668"},{"key":"5553_CR17","doi-asserted-by":"crossref","unstructured":"Zhou Z, Zhu Z, Chen J, Ma Y, Yu B, Ho T-Y, Lemieux G, Ivanov A (2019) Congestion-aware global routing using deep convolutional generative adversarial networks. In: Proceedings of the ACM\/IEEE 1st workshop on machine learning for CAD, pp 1\u20136. IEEE","DOI":"10.1109\/MLCAD48534.2019.9142082"},{"key":"5553_CR18","doi-asserted-by":"publisher","DOI":"10.1145\/3590768","author":"Z Zhou","year":"2023","unstructured":"Zhou Z, Pan Y, Lemieux GGF, Ivanov A (2023) Medusa: a multi-resolution machine learning congestion estimation method for 2d and 3d global routing. ACM Trans Des Autom Electron Syst. https:\/\/doi.org\/10.1145\/3590768","journal-title":"ACM Trans Des Autom Electron Syst"},{"key":"5553_CR19","doi-asserted-by":"crossref","unstructured":"Chen G, Pui C-W, Li H, Chen J, Jiang B, Young EF (2019) Detailed routing by sparse grid graph and minimum-area-captured path search. In: Proceedings of the Asia and South Pacific Design Automation Conference, pp 754\u2013760","DOI":"10.1145\/3287624.3287678"},{"key":"5553_CR20","doi-asserted-by":"crossref","unstructured":"Liu J, Pui C-W, Wang F, Young EF (2020) Cugr: Detailed-routability-driven 3d global routing with probabilistic resource model. In: Proceedings of ACM\/IEEE Design Automation Conference, pp 1\u20136. IEEE","DOI":"10.1109\/DAC18072.2020.9218646"},{"key":"5553_CR21","doi-asserted-by":"crossref","unstructured":"Ronneberger O, Fischer P, Brox T (2015) U-net: convolutional networks for biomedical image segmentation. In: Proceedings of the International Conference on Medical Image Computing and Computer-assisted Intervention, pp 234\u2013241. Springer","DOI":"10.1007\/978-3-319-24574-4_28"},{"key":"5553_CR22","doi-asserted-by":"crossref","unstructured":"Su M, Ding H, Weng S, Zou C, Zhou Z, Chen Y, Chen J, Chang Y (2022) High-correlation 3d routability estimation for congestion-guided global routing. In: Proceedings of Asia and South Pacific Design Automation Conference, pp 580\u2013585","DOI":"10.1109\/ASP-DAC52403.2022.9712517"},{"key":"5553_CR23","doi-asserted-by":"crossref","unstructured":"Szegedy C, Liu W, Jia Y, Sermanet P, Reed SE, Anguelov D, Erhan D, Vanhoucke V, Rabinovich A (2015) Going deeper with convolutions. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 1\u20139","DOI":"10.1109\/CVPR.2015.7298594"},{"key":"5553_CR24","doi-asserted-by":"crossref","unstructured":"Alhyari A, Shamli A, Abuwaimer Z, Areibi S, Grewal G (2019) A deep learning framework to predict routability for fpga circuit placement. In: Proceedings of the International Conference on Field Programmable Logic and Applications, pp 334\u2013341. IEEE","DOI":"10.1109\/FPL.2019.00060"},{"key":"5553_CR25","doi-asserted-by":"crossref","unstructured":"Alawieh MB, Li W, Lin Y, Singhal L, Iyer, MA, Pan DZ (2020) High-definition routing congestion prediction for large-scale fpgas. In: Proceedings of Asia and South Pacific Design Automation Conference, pp 26\u201331 . IEEE","DOI":"10.1109\/ASP-DAC47756.2020.9045178"},{"key":"5553_CR26","doi-asserted-by":"publisher","unstructured":"Odena A, Dumoulin V, Olah C (2016) Deconvolution and checkerboard artifacts. Distill. https:\/\/doi.org\/10.23915\/distill.00003","DOI":"10.23915\/distill.00003"},{"key":"5553_CR27","doi-asserted-by":"crossref","unstructured":"Bustany IS, Chinnery D, Shinnerl JR, Yutsis V (2015) Ispd 2015 benchmarks with fence regions and routing blockages for detailed-routing-driven placement. In: Proceedings of the Symposium on International Symposium on Physical Design, pp 157\u2013164","DOI":"10.1145\/2717764.2723572"},{"key":"5553_CR28","doi-asserted-by":"crossref","unstructured":"Darav NK, Bustany IS, Kennings A, Mamidi R (2017) Iccad-2017 cad contest in multi-deck standard cell legalization and benchmarks. In: Proceedings of the IEEE\/ACM International Conference on Computer-aided Design, pp 867\u2013871. IEEE","DOI":"10.1109\/ICCAD.2017.8203870"},{"key":"5553_CR29","doi-asserted-by":"crossref","unstructured":"Dolgov S, Volkov A, Wang L, Xu B (2019) 2019 cad contest: Lef\/def based global routing. In: Proceedings of the IEEE\/ACM International Conference on Computer-aided Design, pp 1\u20134 . IEEE","DOI":"10.1109\/ICCAD45719.2019.8942107"},{"key":"5553_CR30","doi-asserted-by":"crossref","unstructured":"Zhu W, Huang Z, Chen J, Chang Y-W (2018) Analytical solution of Poisson\u2019s equation and its application to vlsi global placement. In: Proceedings of the International Conference on Computer-aided Design, pp 1\u20138","DOI":"10.1145\/3240765.3240779"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05553-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-023-05553-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-023-05553-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T11:04:15Z","timestamp":1705921455000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-023-05553-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,29]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,2]]}},"alternative-id":["5553"],"URL":"https:\/\/doi.org\/10.1007\/s11227-023-05553-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,29]]},"assertion":[{"value":"13 June 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Preliminary version of this paper was presented at the 2022 Asia and South Pacific Design Automation Conference, ASP-DAC, Taipei, Taiwan, January 17-20, 2022\u00a0[CitationRef removed].","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}