{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T11:35:19Z","timestamp":1770896119293,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,6,23]],"date-time":"2024-06-23T00:00:00Z","timestamp":1719100800000},"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":[[2024,6,23]]},"DOI":"10.1145\/3649329.3658463","type":"proceedings-article","created":{"date-parts":[[2024,11,7]],"date-time":"2024-11-07T19:27:22Z","timestamp":1731007642000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Net Resource Allocation: A Desirable Initial Routing Step"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-3686-4576","authenticated-orcid":false,"given":"Zhisheng","family":"Zeng","sequence":"first","affiliation":[{"name":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"},{"name":"Peng Cheng Laboratory, Shenzhen, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-4242-4092","authenticated-orcid":false,"given":"Jikang","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1762-479X","authenticated-orcid":false,"given":"Zhipeng","family":"Huang","sequence":"additional","affiliation":[{"name":"Peng Cheng Laboratory, Shenzhen, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-6470-0364","authenticated-orcid":false,"given":"Ye","family":"Cai","sequence":"additional","affiliation":[{"name":"College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4045-6806","authenticated-orcid":false,"given":"Biwei","family":"Xie","sequence":"additional","affiliation":[{"name":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, Beijing, China"},{"name":"Peng Cheng Laboratory, Shenzhen, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6565-5276","authenticated-orcid":false,"given":"Yungang","family":"Bao","sequence":"additional","affiliation":[{"name":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, Beijing, China"},{"name":"University of Chinese Academy of Sciences, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7145-9391","authenticated-orcid":false,"given":"Xingquan","family":"Li","sequence":"additional","affiliation":[{"name":"Peng Cheng Laboratory, Shenzhen, Guangdong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.ade2191"},{"key":"e_1_3_2_1_2_1","first-page":"338","volume-title":"Proc. ICCAD","author":"Chang Yen-Jung","year":"2008","unstructured":"Yen-Jung Chang, Yu-Ting Lee, and Ting-Chi Wang. NTHU-Route 2.0: A fast and stable global router. In Proc. ICCAD, pages 338--343, 2008."},{"key":"e_1_3_2_1_3_1","first-page":"576","volume-title":"Proc. ASP-DAC","author":"Xu Yue","year":"2009","unstructured":"Yue Xu, Yanheng Zhang, and Chris Chu. FastRoute 4.0: Global router with efficient via minimization. In Proc. ASP-DAC, pages 576--581, 2009."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18072.2020.9218646"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASP-DAC52403.2022.9712557"},{"issue":"5","key":"e_1_3_2_1_6_1","first-page":"622","article-title":"Global routing by new approximation algorithms for multicommodity flow","volume":"20","author":"Albrecht C.","year":"2001","unstructured":"C. Albrecht. Global routing by new approximation algorithms for multicommodity flow. IEEE TCAD, 20(5):622--632, 2001.","journal-title":"IEEE TCAD"},{"key":"e_1_3_2_1_7_1","first-page":"320","volume-title":"Proc. DAC","author":"Wu Tai-Hsuan","year":"2009","unstructured":"Tai-Hsuan Wu, Azadeh Davoodi, and Jeffrey T Linderoth. GRIP: Scalable 3D global routing using Integer Programming. In Proc. DAC, pages 320--325, 2009."},{"key":"e_1_3_2_1_8_1","first-page":"503","volume-title":"Proc. ICCAD","author":"Cho Minsik","year":"2007","unstructured":"Minsik Cho, Katrina Lu, Kun Yuan, et al. BoxRouter 2.0: architecture and implementation of a hybrid and robust global router. In Proc. ICCAD, pages 503--508, 2007."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/774572.774581"},{"key":"e_1_3_2_1_10_1","first-page":"1","volume-title":"Proc. DAC","author":"Shi Daohang","year":"2017","unstructured":"Daohang Shi and Azadeh Davoodi. TraPL: Track planning of local congestion for global routing. In Proc. DAC, pages 1--6, 2017."},{"key":"e_1_3_2_1_11_1","first-page":"766","volume-title":"TRADER: A Practical Track-Assignment-Based Detailed Router. In Proc. DATE","author":"Zhuang Zhen","year":"2022","unstructured":"Zhen Zhuang, Genggeng Liu, Tsung-Yi Ho, et al. TRADER: A Practical Track-Assignment-Based Detailed Router. In Proc. DATE, pages 766--771, 2022."},{"issue":"9","key":"e_1_3_2_1_12_1","first-page":"1655","article-title":"An efficient detailed router applying regular routing patterns","volume":"21","author":"Zhang Yanheng","year":"2013","unstructured":"Yanheng Zhang and Chris Chu. Regularroute: An efficient detailed router applying regular routing patterns. IEEE TVLSI, 21(9):1655--1668, 2013.","journal-title":"IEEE TVLSI"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240765.3240777"},{"issue":"4","key":"e_1_3_2_1_14_1","first-page":"1076","volume":"41","author":"Kahng Andrew B.","year":"2022","unstructured":"Andrew B. Kahng, Lutong Wang, and Bangqi Xu. TritonRoute-WXL: The Open-Source Router With Integrated DRC Engine. IEEE TCAD, 41(4):1076--1089, 2022.","journal-title":"The Open-Source Router With Integrated DRC Engine. IEEE TCAD"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2019.2927542"},{"key":"e_1_3_2_1_16_1","unstructured":"OpenROAD. https:\/\/github.com\/The-OpenROAD-Project\/OpenROAD."},{"key":"e_1_3_2_1_17_1","volume-title":"A Literature Survey of Benchmark Functions For Global Optimization Problems. arXiv:1308.4008, 4(2):150--194","author":"Jamil Momin","year":"2013","unstructured":"Momin Jamil and Xin-She Yang. A Literature Survey of Benchmark Functions For Global Optimization Problems. arXiv:1308.4008, 4(2):150--194, 2013."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2007.907068"},{"key":"e_1_3_2_1_19_1","first-page":"140","volume-title":"ISPD 2018 Initial Detailed Routing Contest and Benchmarks. In Proc. ISPD","author":"Mantik Stefanus","year":"2018","unstructured":"Stefanus Mantik, Gracieli Posser, Wing-Kai Chow, et al. ISPD 2018 Initial Detailed Routing Contest and Benchmarks. In Proc. ISPD, page 140--143, 2018."}],"event":{"name":"DAC '24: 61st ACM\/IEEE Design Automation Conference","location":"San Francisco CA USA","acronym":"DAC '24","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE-CEDA","SIGBED ACM Special Interest Group on Embedded Systems"]},"container-title":["Proceedings of the 61st ACM\/IEEE Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3649329.3658463","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3649329.3658463","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:01Z","timestamp":1750295881000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3649329.3658463"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,23]]},"references-count":19,"alternative-id":["10.1145\/3649329.3658463","10.1145\/3649329"],"URL":"https:\/\/doi.org\/10.1145\/3649329.3658463","relation":{},"subject":[],"published":{"date-parts":[[2024,6,23]]},"assertion":[{"value":"2024-11-07","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}