{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T20:33:59Z","timestamp":1771706039988,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,3,16]],"date-time":"2025-03-16T00:00:00Z","timestamp":1742083200000},"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":[[2025,3,16]]},"DOI":"10.1145\/3698364.3705356","type":"proceedings-article","created":{"date-parts":[[2025,3,13]],"date-time":"2025-03-13T18:22:31Z","timestamp":1741890151000},"page":"22-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["LEGALM: Efficient\n            <u>Leg<\/u>\n            alization for Mixed-Cell-Height Circuits with Linearized\n            <u>A<\/u>\n            ugmented\n            <u>L<\/u>\n            agrangian\n            <u>M<\/u>\n            ethod"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3787-1534","authenticated-orcid":false,"given":"Jing","family":"Mai","sequence":"first","affiliation":[{"name":"School of CS, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-7366-0573","authenticated-orcid":false,"given":"Chunyuan","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of IC, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8496-6114","authenticated-orcid":false,"given":"Zuodong","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of IC &amp; Institute of EDA, Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7323-5052","authenticated-orcid":false,"given":"Zhixiong","family":"Di","sequence":"additional","affiliation":[{"name":"Southwest Jiaotong University, Chengdu, Sichuan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0977-2774","authenticated-orcid":false,"given":"Yibo","family":"Lin","sequence":"additional","affiliation":[{"name":"School of IC &amp; Institute of EDA, Peking University, Beijing, China and Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7514-0767","authenticated-orcid":false,"given":"Runsheng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of IC &amp; Institute of EDA, Peking University, Bejing, China and Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8146-4821","authenticated-orcid":false,"given":"Ru","family":"Huang","sequence":"additional","affiliation":[{"name":"School of IC &amp; Institute of EDA, Peking University, Beijing, China and Beijing Advanced Innovation Center for Integrated Circuits, Beijing, China"}]}],"member":"320","published-online":{"date-parts":[[2025,3,16]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Sapatnekar","author":"Alpert Charles J.","year":"2008","unstructured":"Charles J. Alpert, Dinesh P. Mehta, and Sachin S. Sapatnekar. 2008. Handbook of Algorithms for Physical Design Automation. CRC press."},{"key":"e_1_3_2_1_2_1","unstructured":"Dimitri P. Bertsekas. 1999. Nonlinear programming. Athena scientific Belmont."},{"key":"e_1_3_2_1_3_1","volume-title":"Constrained optimization and Lagrange multiplier methods","author":"Bertsekas Dimitri P","unstructured":"Dimitri P Bertsekas. 2014. Constrained optimization and Lagrange multiplier methods. Academic press."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2253834"},{"key":"e_1_3_2_1_5_1","volume-title":"ISPD 2015 benchmarks with fence regions and routing blockages for detailed-routing-driven placement. In ACM International Symposium on Physical Design (ISPD). 157--164","author":"Bustany Ismail S.","year":"2015","unstructured":"Ismail S. Bustany, David Chinnery, Joseph R. Shinnerl, and Vladimir Yutsis. 2015. ISPD 2015 benchmarks with fence regions and routing blockages for detailed-routing-driven placement. In ACM International Symposium on Physical Design (ISPD). 157--164."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3137007"},{"key":"e_1_3_2_1_7_1","volume-title":"Toward Optimal Legalization for Mixed-Cell-Height Circuit Designs. In ACM\/IEEE Design Automation Conference (DAC). 52:1--52:6.","author":"Chen Jianli","year":"2017","unstructured":"Jianli Chen, Ziran Zhu, Wenxing Zhu, and Yao-Wen Chang. 2017. Toward Optimal Legalization for Mixed-Cell-Height Circuit Designs. In ACM\/IEEE Design Automation Conference (DAC). 52:1--52:6."},{"key":"e_1_3_2_1_8_1","article-title":"A Robust Modulus-Based Matrix Splitting Iteration Method for Mixed-Cell-Height Circuit Legalization","volume":"26","author":"Chen Jianli","year":"2020","unstructured":"Jianli Chen, Ziran Zhu, Wenxing Zhu, and Chang Yao-Wen. 2020. A Robust Modulus-Based Matrix Splitting Iteration Method for Mixed-Cell-Height Circuit Legalization. ACM Transactions on Design Automation of Electronic Systems (TODAES), Vol. 26, 2 (2020).","journal-title":"ACM Transactions on Design Automation of Electronic Systems (TODAES)"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2859220"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837347"},{"key":"e_1_3_2_1_11_1","first-page":"1","article-title":"Legalization Algorithm for Multiple-Row Height Standard Cell Design","volume":"83","author":"Chow Wing-Kai","year":"2016","unstructured":"Wing-Kai Chow, Chak-Wa Pui, and Evangeline F. Y. Young. 2016. Legalization Algorithm for Multiple-Row Height Standard Cell Design. In ACM\/IEEE Design Automation Conference (DAC). 83:1--83:6.","journal-title":"ACM\/IEEE Design Automation Conference (DAC)."},{"key":"e_1_3_2_1_12_1","volume-title":"ICCAD-2017 CAD Contest in Multi-Deck Standard Cell Legalization and Benchmarks. In IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). 867--871","author":"Darav Nima Karimpour","year":"2017","unstructured":"Nima Karimpour Darav, Ismail S. Bustany, Andrew Kennings, and Ravi Mamidi. 2017. ICCAD-2017 CAD Contest in Multi-Deck Standard Cell Legalization and Benchmarks. In IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). 867--871."},{"key":"e_1_3_2_1_13_1","volume-title":"A High Performance Standard-Cell Legalizer Observing Technology Constraints","author":"Darav Nima Karimpour","year":"2018","unstructured":"Nima Karimpour Darav, Ismail S. Bustany, Andrew Kennings, David Westwick, and Laleh Behjat. 2018. Eh?Legalizer: A High Performance Standard-Cell Legalizer Observing Technology Constraints. , Vol. 23, 4 (2018)."},{"key":"e_1_3_2_1_14_1","first-page":"370","article-title":"Method and system for high speed detailed placement of cells within an integrated circuit design","volume":"6","author":"Hill Dwight","year":"2002","unstructured":"Dwight Hill. 2002. Method and system for high speed detailed placement of cells within an integrated circuit design. US Patent 6,370,673.","journal-title":"US Patent"},{"key":"e_1_3_2_1_15_1","volume-title":"Mixed-Cell-Height Standard Cell Placement Legalization. In ACM Great Lakes Symposium on VLSI (GLSVLSI). 149--154","author":"Hung Chung-Yao","year":"2017","unstructured":"Chung-Yao Hung, Peng-Yi Chou, and Wai-Kei Mak. 2017. Mixed-Cell-Height Standard Cell Placement Legalization. In ACM Great Lakes Symposium on VLSI (GLSVLSI). 149--154."},{"key":"e_1_3_2_1_16_1","volume-title":"ACM International Symposium on Physical Design (ISPD). 141--148","author":"Darav Nima Karimpour","year":"2017","unstructured":"Nima Karimpour Darav, Ismail S Bustany, Andrew Kennings, and Laleh Behjat. 2017. A fast, robust network flow-based standard-cell legalization method for minimizing maximum movement. In ACM International Symposium on Physical Design (ISPD). 141--148."},{"key":"e_1_3_2_1_17_1","volume-title":"Routability-Driven and Fence-Aware Legalization for Mixed-Cell-Height Circuits. In ACM\/IEEE Design Automation Conference (DAC). 1--6.","author":"Li Haocheng","year":"2018","unstructured":"Haocheng Li, Wing-Kai Chow, Gengjie Chen, Evangeline F. Y. Young, and Bei Yu. 2018. Routability-Driven and Fence-Aware Legalization for Mixed-Cell-Height Circuits. In ACM\/IEEE Design Automation Conference (DAC). 1--6."},{"key":"e_1_3_2_1_18_1","volume-title":"Analytical Mixed-Cell-Height Legalization Considering Average and Maximum Movement Minimization. In ACM International Symposium on Physical Design (ISPD). 27--34","author":"Li Xingquan","year":"2019","unstructured":"Xingquan Li, Jianli Chen, Wenxing Zhu, and Yao-Wen Chang. 2019. Analytical Mixed-Cell-Height Legalization Considering Average and Maximum Movement Minimization. In ACM International Symposium on Physical Design (ISPD). 27--34."},{"key":"e_1_3_2_1_19_1","volume-title":"DREAMPlace: Deep Learning Toolkit-Enabled GPU Acceleration for Modern VLSI Placement. In ACM\/IEEE Design Automation Conference (DAC).","author":"Lin Yibo","unstructured":"Yibo Lin, Shounak Dhar, Wuxi Li, Haoxing Ren, Brucek Khailany, and David Z. Pan. 2019. DREAMPlace: Deep Learning Toolkit-Enabled GPU Acceleration for Modern VLSI Placement. In ACM\/IEEE Design Automation Conference (DAC)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699873"},{"key":"e_1_3_2_1_21_1","volume-title":"ACM International Symposium on Physical Design (ISPD). 47--53","author":"Spindler Peter","unstructured":"Peter Spindler, Ulf Schlichtmann, and Frank M. Johannes. 2008. Abacus: fast legalization of standard cell circuits with minimal movement. In ACM International Symposium on Physical Design (ISPD). 47--53."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2017.7858364"},{"key":"e_1_3_2_1_23_1","volume-title":"Mixed-Cell-Height Legalization on CPU-GPU Heterogeneous Systems. In IEEE\/ACM Proceedings Design, Automation and Test in Eurpoe (DATE). 784--789","author":"Yang Haoyu","year":"2022","unstructured":"Haoyu Yang, Kit Fung, Yuxuan Zhao, Yibo Lin, and Bei Yu. 2022. Mixed-Cell-Height Legalization on CPU-GPU Heterogeneous Systems. In IEEE\/ACM Proceedings Design, Automation and Test in Eurpoe (DATE). 784--789."},{"key":"e_1_3_2_1_24_1","volume-title":"ISPD 2014 benchmarks with sub-45nm technology rules for detailed-routing-driven placement. In ACM International Symposium on Physical Design (ISPD). 161--168","author":"Yutsis Vladimir","year":"2014","unstructured":"Vladimir Yutsis, Ismail S. Bustany, David Chinnery, Joseph R. Shinnerl, and Wen-Hao Liu. 2014. ISPD 2014 benchmarks with sub-45nm technology rules for detailed-routing-driven placement. In ACM International Symposium on Physical Design (ISPD). 161--168."},{"key":"e_1_3_2_1_25_1","volume-title":"ACM\/IEEE Design Automation Conference (DAC). 1--6.","author":"Zhu Ziran","year":"2018","unstructured":"Ziran Zhu, Jianli Chen, Zheng Peng, Wenxing Zhu, and Yao-Wen Chang. 2018. Generalized augmented lagrangian and its applications to VLSI global placement. In ACM\/IEEE Design Automation Conference (DAC). 1--6."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2020.2976674"}],"event":{"name":"ISPD '25: International Symposium on Physical Design","location":"Austin TX USA","acronym":"ISPD '25","sponsor":["SIGDA ACM Special Interest Group on Design Automation"]},"container-title":["Proceedings of the 2025 International Symposium on Physical Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698364.3705356","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3698364.3705356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:04:35Z","timestamp":1755907475000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3698364.3705356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,16]]},"references-count":26,"alternative-id":["10.1145\/3698364.3705356","10.1145\/3698364"],"URL":"https:\/\/doi.org\/10.1145\/3698364.3705356","relation":{},"subject":[],"published":{"date-parts":[[2025,3,16]]},"assertion":[{"value":"2025-03-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}