{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:42:41Z","timestamp":1773247361390,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,27]],"date-time":"2024-10-27T00:00:00Z","timestamp":1729987200000},"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,10,27]]},"DOI":"10.1145\/3676536.3676650","type":"proceedings-article","created":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T12:53:56Z","timestamp":1744203236000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["HeLEM-GR: Heterogeneous Global Routing with Linearized Exponential Multiplier Method"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-7366-0573","authenticated-orcid":false,"given":"Chunyuan","family":"Zhao","sequence":"first","affiliation":[{"name":"School of Integrated Circuits, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0724-5356","authenticated-orcid":false,"given":"Zizheng","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Integrated Circuits, Peking University, Beijing, China"},{"name":"Institute of EDA, Peking University, Wuxi, Jiangsu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3690-1268","authenticated-orcid":false,"given":"Rui","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mathematics, Southwestern University of Finance and Economics, Chengdu, Sichuan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1762-0671","authenticated-orcid":false,"given":"Zaiwen","family":"Wen","sequence":"additional","affiliation":[{"name":"Beijing International Center for Mathematical Research, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9076-7998","authenticated-orcid":false,"given":"Yun","family":"Liang","sequence":"additional","affiliation":[{"name":"School of Integrated Circuits, Peking University, Beijing, China"},{"name":"Institute of EDA, Peking University, Wuxi, Jiangsu, China"},{"name":"Beijing Advanced Innovation Center for Integrated Circuits, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0977-2774","authenticated-orcid":false,"given":"Yibo","family":"Lin","sequence":"additional","affiliation":[{"name":"School of Integrated Circuits, Peking University, Beijing, China"},{"name":"Institute of EDA, Peking University, Wuxi, Jiangsu, China"},{"name":"Beijing Advanced Innovation Center for Integrated Circuits, Peking University, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,4,9]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626184.3639693"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781420013481"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1233501.1233596"},{"key":"e_1_3_2_1_4_1","first-page":"1","volume-title":"High quality routability-driven placement via global router integration","author":"He X.","year":"2013","unstructured":"X. He, T. Huang, W.-K. Chow, J. Kuang, K.-C. Lam, W. Cai, and E. F. Y. Young, \"Ripple 2.0: High quality routability-driven placement via global router integration,\" 2013, pp. 152:1--152:6."},{"key":"e_1_3_2_1_5_1","volume-title":"A novel routability-driven placement algorithm for hierarchical mixed-size circuit designs","author":"Hsu M.-K.","unstructured":"M.-K. Hsu, Y.-F. Chen, C.-C. Huang, S. Chou, T.-H. Lin, T.-C. Chen, and Y.-W. Chang, \"NTUplace4h: A novel routability-driven placement algorithm for hierarchical mixed-size circuit designs,\" vol. 33, no. 12, pp. 1914--1927, 2014."},{"key":"e_1_3_2_1_6_1","volume-title":"POLAR: A high performance mixed-size wirelengh-driven placer with density constraints","author":"Lin T.","unstructured":"T. Lin, C. Chu, J. R. Shinnerl, I. Bustany, and I. Nedelchev, \"POLAR: A high performance mixed-size wirelengh-driven placer with density constraints,\" vol. 34, no. 3, pp. 447--459, 2015."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2859220"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.3003843"},{"key":"e_1_3_2_1_9_1","first-page":"1","article-title":"Xplace: An extremely fast and extensible placement framework","author":"Liu L.","year":"2023","unstructured":"L. Liu, B. Fu, S. Lin, J. Liu, E. F. Young, and M. D. Wong, \"Xplace: An extremely fast and extensible placement framework,\" IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pp. 1--1, 2023.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_2_1_10_1","first-page":"576","volume-title":"ASP-DAC '09","author":"Xu Y.","year":"2009","unstructured":"Y. Xu, Y. Zhang, and C. Chu, \"Fastroute 4.0: Global router with efficient via minimization,\" in Proceedings of the 2009 Asia and South Pacific Design Automation Conference, ser. ASP-DAC '09. IEEE Press, 2009, p. 576--581."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1497561.1497575"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2235124"},{"key":"e_1_3_2_1_13_1","first-page":"586","volume-title":"Sproute 2.0: A detailed-routability-driven deterministic parallel global router with soft capacity,\" in 2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC)","author":"He J.","year":"2022","unstructured":"J. He, U. Agarwal, Y. Yang, R. Manohar, and K. Pingali, \"Sproute 2.0: A detailed-routability-driven deterministic parallel global router with soft capacity,\" in 2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC), 2022, pp. 586--591."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.923255"},{"key":"e_1_3_2_1_15_1","first-page":"1","volume-title":"Detailed-routability-driven 3d global routing with probabilistic resource model,\" in 2020 57th ACM\/IEEE Design Automation Conference (DAC)","author":"Liu J.","year":"2020","unstructured":"J. Liu, C.-W. Pui, F. Wang, and E. F. Y. Young, \"Cugr: Detailed-routability-driven 3d global routing with probabilistic resource model,\" in 2020 57th ACM\/IEEE Design Automation Conference (DAC), 2020, pp. 1--6."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3079268"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEC.1961.5219222"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2002.1013891"},{"key":"e_1_3_2_1_19_1","first-page":"1","volume-title":"Edge: Efficient dag-based global routing engine,\" in 2023 60th ACM\/IEEE Design Automation Conference (DAC)","author":"Liu J.","year":"2023","unstructured":"J. Liu and E. F. Young, \"Edge: Efficient dag-based global routing engine,\" in 2023 60th ACM\/IEEE Design Automation Conference (DAC), 2023, pp. 1--6."},{"key":"e_1_3_2_1_20_1","first-page":"529","volume-title":"A robust fpga router with concurrent intra-clb rerouting,\" in 2023 28th Asia and South Pacific Design Automation Conference (ASP-DAC)","author":"Wang J.","year":"2023","unstructured":"J. Wang, J. Mai, Z. Di, and Y. Lin, \"A robust fpga router with concurrent intra-clb rerouting,\" in 2023 28th Asia and South Pacific Design Automation Conference (ASP-DAC), 2023, pp. 529--534."},{"key":"e_1_3_2_1_21_1","first-page":"78","volume-title":"A global router on gpu architecture,\" in 2013 IEEE 31st International Conference on Computer Design (ICCD)","author":"Han Y.","year":"2013","unstructured":"Y. Han, K. Chakraborty, and S. Roy, \"A global router on gpu architecture,\" in 2013 IEEE 31st International Conference on Computer Design (ICCD), 2013, pp. 78--84."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3184281"},{"key":"e_1_3_2_1_23_1","first-page":"592","volume-title":"Fpga-accelerated maze routing kernel for vlsi designs,\" in 2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC)","author":"Jiang X.","year":"2022","unstructured":"X. Jiang, J. Wang, Y. Lin, and Z. Wang, \"Fpga-accelerated maze routing kernel for vlsi designs,\" in 2022 27th Asia and South Pacific Design Automation Conference (ASP-DAC), 2022, pp. 592--597."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3508352.3549474"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3217668"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2061590"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.23919\/DATE51398.2021.9474007"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629911.1629999"},{"key":"e_1_3_2_1_29_1","volume-title":"Duy Anh Nguyen, and A. Kumar, \"Paralarpd: Parallel fpga router using primal-dual sub-gradient method,\" Electronics","author":"Agrawal R.","unstructured":"R. Agrawal, K. Ahuja, C. Hau Hoo, T. Duy Anh Nguyen, and A. Kumar, \"Paralarpd: Parallel fpga router using primal-dual sub-gradient method,\" Electronics, vol. 8, no. 12, 2019. [Online]. Available: https:\/\/www.mdpi.com\/2079-9292\/8\/12\/1439"},{"key":"e_1_3_2_1_30_1","first-page":"1","volume-title":"Pathfinding model and lagrangian-based global routing,\" in 2023 60th ACM\/IEEE Design Automation Conference (DAC)","author":"Yao P.","year":"2023","unstructured":"P. Yao, P. Zhang, and W. Zhu, \"Pathfinding model and lagrangian-based global routing,\" in 2023 60th ACM\/IEEE Design Automation Conference (DAC), 2023, pp. 1--6."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/1711932.1711941"},{"key":"e_1_3_2_1_32_1","unstructured":"C.-H. Hsu H.-Y. Chen and Y.-W. Chang \"Multi-layer global routing considering via and wire capacities \" in 2008 IEEE\/ACM International Conference on Computer-Aided Design 2008 pp. 350--355."},{"key":"e_1_3_2_1_33_1","volume-title":"Fast lookup table based rectilinear steiner minimal tree algorithm for VLSI design","author":"Chu C.","unstructured":"C. Chu and Y.-C. Wong, \"FLUTE: Fast lookup table based rectilinear steiner minimal tree algorithm for VLSI design,\" vol. 27, no. 1, pp. 70--83, 2008."},{"key":"e_1_3_2_1_34_1","first-page":"10","volume-title":"no. 2","author":"Fisher M. L.","year":"1985","unstructured":"M. L. Fisher, \"An applications oriented guide to lagrangian relaxation,\" vol. 15, no. 2, pp. 10--21, 1985."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2023.3328769"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580598"},{"key":"e_1_3_2_1_37_1","first-page":"162","volume-title":"A new penalty function method for constrained minimization,\" in Proceedings of the 1972 IEEE Conference on Decision and Control and 11th Symposium on Adaptive Processes","author":"Kort B. W.","year":"1972","unstructured":"B. W. Kort and D. P. Bertsekas, \"A new penalty function method for constrained minimization,\" in Proceedings of the 1972 IEEE Conference on Decision and Control and 11th Symposium on Adaptive Processes, 1972, pp. 162--166."},{"key":"e_1_3_2_1_38_1","volume-title":"Nonlinear programming. Athena scientific Belmont","author":"Bertsekas D. P.","year":"1999","unstructured":"D. P. Bertsekas, Nonlinear programming. Athena scientific Belmont, 1999."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3104255"}],"event":{"name":"ICCAD '24: 43rd IEEE\/ACM International Conference on Computer-Aided Design","location":"Newark Liberty International Airport Marriott New York NY USA","acronym":"ICCAD '24","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CAS","IEEE CEDA","IEEE EDS"]},"container-title":["Proceedings of the 43rd IEEE\/ACM International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3676650","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676536.3676650","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:43:56Z","timestamp":1750290236000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3676650"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,27]]},"references-count":39,"alternative-id":["10.1145\/3676536.3676650","10.1145\/3676536"],"URL":"https:\/\/doi.org\/10.1145\/3676536.3676650","relation":{},"subject":[],"published":{"date-parts":[[2024,10,27]]},"assertion":[{"value":"2025-04-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}