{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T19:54:33Z","timestamp":1781121273428,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,10,30]],"date-time":"2022-10-30T00:00:00Z","timestamp":1667088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,10,30]]},"DOI":"10.1145\/3508352.3549434","type":"proceedings-article","created":{"date-parts":[[2022,12,22]],"date-time":"2022-12-22T12:10:54Z","timestamp":1671711054000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["GPU-Accelerated Rectilinear Steiner Tree Generation"],"prefix":"10.1145","author":[{"given":"Zizheng","family":"Guo","sequence":"first","affiliation":[{"name":"Peking University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Feng","family":"Gu","sequence":"additional","affiliation":[{"name":"Peking University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yibo","family":"Lin","sequence":"additional","affiliation":[{"name":"Peking University and Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,12,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/0132071"},{"key":"e_1_3_2_1_2_1","first-page":"81","volume-title":"Exact algorithms for plane steiner tree problems: A computational study,\" in Advances in Steiner trees","author":"Warme D. M.","year":"2000","unstructured":"D. M. Warme, P. Winter, and M. Zachariasen, \"Exact algorithms for plane steiner tree problems: A computational study,\" in Advances in Steiner trees. Springer, 2000, pp. 81--116."},{"key":"e_1_3_2_1_3_1","unstructured":"GeoSteiner Inc. \"Geosteiner: Software for computing steiner trees \" http:\/\/www.geosteiner.com\/ 2017."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/322123.322124"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/0130013"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.329264"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.875292"},{"key":"e_1_3_2_1_8_1","first-page":"827","volume-title":"Highly scalable algorithms for rectilinear and octilinear steiner trees,\" in Proceedings of the 2003 Asia and South Pacific Design Automation Conference","author":"Kahng A. B.","year":"2003","unstructured":"A. B. Kahng, I. I. M\u0103ndoiu, and A. Z. Zelikovsky, \"Highly scalable algorithms for rectilinear and octilinear steiner trees,\" in Proceedings of the 2003 Asia and South Pacific Design Automation Conference, 2003, pp. 827--833."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.907068"},{"key":"e_1_3_2_1_10_1","first-page":"1135","volume-title":"IEEE","author":"Liu J.","year":"2021","unstructured":"J. Liu, G. Chen, and E. F. Young, \"Rest: Constructing rectilinear steiner minimum tree via reinforcement learning,\" in 2021 58th ACM\/IEEE Design Automation Conference (DAC). IEEE, 2021, pp. 1135--1140."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704371353"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.144853"},{"key":"e_1_3_2_1_13_1","volume-title":"Citeseer","author":"C\u00f3rdova J.","year":"1994","unstructured":"J. C\u00f3rdova and Y.-H. Lee, \"A heuristic algorithm for the rectilinear steiner arborescence problem,\" in Engineering Optimization. Citeseer, 1994."},{"key":"e_1_3_2_1_14_1","first-page":"606","volume-title":"IEEE","author":"Cong J.","year":"1993","unstructured":"J. Cong, K.-S. Leung, and D. Zhou, \"Performance-driven interconnect design based on distributed rc delay model,\" in 30th ACM\/IEEE Design Automation Conference. IEEE, 1993, pp. 606--611."},{"key":"e_1_3_2_1_15_1","first-page":"244","volume-title":"IEEE","author":"Pan M.","year":"2007","unstructured":"M. Pan, C. Chu, and P. Patra, \"A novel performance-driven topology design algorithm,\" in 2007 Asia and South Pacific Design Automation Conference. IEEE, 2007, pp. 244--249."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2019.2894653"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"J. Cong A. B. Kahng G. Robins M. Sarrafzadeh and C.-K. Wong \"Provably good performance-driven global routing \" IEEE transactions on computer-aided design of integrated circuits and systems vol. 11 no. 6 pp. 739--752 1992.","DOI":"10.1109\/43.137519"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01294129"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.391737"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3177540.3178239"},{"key":"e_1_3_2_1_22_1","first-page":"1","volume-title":"Opportunities for rtl and gate level simulation using gpus (invited talk),\" in 2020 IEEE\/ACM International Conference On Computer Aided Design (ICCAD)","author":"Zhang Y.","year":"2020","unstructured":"Y. Zhang, H. Ren, and B. Khailany, \"Opportunities for rtl and gate level simulation using gpus (invited talk),\" in 2020 IEEE\/ACM International Conference On Computer Aided Design (ICCAD), 2020, pp. 1--5."},{"key":"e_1_3_2_1_23_1","article-title":"DREAMPlace: Deep learning toolkit-enabled gpu acceleration for modern vlsi placement","author":"Lin Y.","year":"2020","unstructured":"Y. Lin, Z. Jiang, J. Gu, W. Li, S. Dhar, H. Ren, B. Khailany, and D. Z. Pan, \"DREAMPlace: Deep learning toolkit-enabled gpu acceleration for modern vlsi placement,\" IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), 2020.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD)"},{"key":"e_1_3_2_1_24_1","volume-title":"ACM","author":"Guo Z.","year":"2020","unstructured":"Z. Guo, T.-W. Huang, and Y. Lin, \"Gpu-accelerated static timing analysis,\" in IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). ACM, 2020."},{"key":"e_1_3_2_1_25_1","first-page":"1","volume-title":"Gamer: Gpu accelerated maze routing,\" in 2021 IEEE\/ACM International Conference On Computer Aided Design (ICCAD)","author":"Lin S.","year":"2021","unstructured":"S. Lin, J. Liu, and M. D. Wong, \"Gamer: Gpu accelerated maze routing,\" in 2021 IEEE\/ACM International Conference On Computer Aided Design (ICCAD), 2021, pp. 1--8."},{"key":"e_1_3_2_1_26_1","volume-title":"Automation and Test in Eurpoe (DATE)","author":"Liu S.","year":"2022","unstructured":"S. Liu, P. Liao, Z. Chen, W. Lv, Y. Lin, and B. Yu, \"Fastgr: Global routing on cpu-gpu with heterogeneous task graph scheduler,\" in IEEE\/ACM Proceedings Design, Automation and Test in Eurpoe (DATE), Antwerp, Belgium, March 2022."},{"key":"e_1_3_2_1_27_1","first-page":"921","volume-title":"ICCAD-2015 CAD contest in incremental timing-driven placement and benchmark suite,\" in IEEE\/ACM International Conference on Computer-Aided Design (ICCAD)","author":"Kim M.","year":"2015","unstructured":"M. Kim, J. Hu, J. Li, and N. Viswanathan, \"ICCAD-2015 CAD contest in incremental timing-driven placement and benchmark suite,\" in IEEE\/ACM International Conference on Computer-Aided Design (ICCAD), 2015, pp. 921--926."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/0114025"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-385963-1.00026-5"},{"key":"e_1_3_2_1_30_1","first-page":"1","volume-title":"Differentiable-timing-driven global placement,\" in ACM\/IEEE Design Automation Conference (DAC)","author":"Guo Z.","year":"2022","unstructured":"Z. Guo and Y. Lin, \"Differentiable-timing-driven global placement,\" in ACM\/IEEE Design Automation Conference (DAC), 2022, pp. 1--6."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2235124"},{"key":"e_1_3_2_1_32_1","first-page":"1","article-title":"OpenTimer v2: A New Parallel Incremental Timing Analysis Engine","author":"Huang T.","year":"2021","unstructured":"T. Huang, G. Guo, C. Lin, and M. D. F. Wong, \"OpenTimer v2: A New Parallel Incremental Timing Analysis Engine,\" IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD), pp. 1--1, 2021.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD)"},{"key":"e_1_3_2_1_33_1","volume-title":"ACM","author":"Guo Z.","year":"2021","unstructured":"Z. Guo, T.-W. Huang, and Y. Lin, \"A provably good and practically efficient algorithm for common path pessimism removal in large designs,\" in ACM\/IEEE Design Automation Conference (DAC). ACM, 2021."},{"key":"e_1_3_2_1_34_1","volume-title":"Automation and Test in Eurpoe (DATE)","author":"Yang H.","year":"2022","unstructured":"H. Yang, K. Fung, Y. Zhao, Y. Lin, and B. Yu, \"Mixed-cell-height legalization on cpu-gpu heterogeneous systems,\" in IEEE\/ACM Proceedings Design, Automation and Test in Eurpoe (DATE), 2022."}],"event":{"name":"ICCAD '22: IEEE\/ACM International Conference on Computer-Aided Design","location":"San Diego California","acronym":"ICCAD '22","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE-EDS Electronic Devices Society","IEEE CAS","IEEE CEDA"]},"container-title":["Proceedings of the 41st IEEE\/ACM International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3508352.3549434","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3508352.3549434","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:57Z","timestamp":1750186977000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3508352.3549434"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,30]]},"references-count":33,"alternative-id":["10.1145\/3508352.3549434","10.1145\/3508352"],"URL":"https:\/\/doi.org\/10.1145\/3508352.3549434","relation":{},"subject":[],"published":{"date-parts":[[2022,10,30]]},"assertion":[{"value":"2022-12-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}