{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:34:10Z","timestamp":1772724850226,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,9,8]]},"DOI":"10.1145\/3754598.3754629","type":"proceedings-article","created":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:34:32Z","timestamp":1766219672000},"page":"278-287","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["FLEX: Leveraging FPGA-CPU Synergy for Mixed-Cell-Height Legalization Acceleration"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-0897-8670","authenticated-orcid":false,"given":"Xingyu","family":"Liu","sequence":"first","affiliation":[{"name":"Hong Kong University of Science and Technology, Kowloon, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0748-3183","authenticated-orcid":false,"given":"Jiawei","family":"Liang","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Kowloon, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3007-4890","authenticated-orcid":false,"given":"Linfeng","family":"Du","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Kowloon, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9465-5807","authenticated-orcid":false,"given":"Yipu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Kowloon, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-2082-4916","authenticated-orcid":false,"given":"Chaofang","family":"Ma","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Kowloon, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1177-2108","authenticated-orcid":false,"given":"Hanwei","family":"Fan","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Kowloon, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9089-7752","authenticated-orcid":false,"given":"Jiang","family":"Xu","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7622-6714","authenticated-orcid":false,"given":"Wei","family":"Zhang","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology, Kowloon, Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2025,12,20]]},"reference":[{"key":"e_1_3_3_1_2_2","volume-title":"Vitis Database Library User Guide Insert Sort","year":"2023","unstructured":"AMD. 2023. Vitis Database Library User Guide Insert Sort. https:\/\/docs.amd.com\/r\/2023.2-English\/Vitis_Libraries\/database\/guide\/sort\/insert_sort.html"},{"key":"e_1_3_3_1_3_2","volume-title":"Vitis Database Library User Guide Merge Sort","year":"2023","unstructured":"AMD. 2023. Vitis Database Library User Guide Merge Sort. https:\/\/docs.amd.com\/r\/2023.2-English\/Vitis_Libraries\/database\/guide\/sort\/merge_sort.html"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"crossref","unstructured":"U. Brenner and J. Vygen. 2004. Legalizing a placement with minimum total movement. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 23 (2004).","DOI":"10.1109\/TCAD.2004.836733"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Jinwei Chen Zhixiong Di Jiangyi Shi Quanyuan Feng and Qiang Wu. 2022. NBLG: A Robust Legalizer for Mixed-Cell-Height Modern Design. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 41 11 (2022).","DOI":"10.1109\/TCAD.2021.3137007"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Jianli Chen Ziran Zhu Longkun Guo Yu-Wei Tseng and Yao-Wen Chang. 2022. Mixed-Cell-Height Placement With Drain-to-Drain Abutment and Region Constraints. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 41 4 (2022).","DOI":"10.1109\/TCAD.2021.3077586"},{"key":"e_1_3_3_1_7_2","volume-title":"2017 54th ACM\/EDAC\/IEEE Design Automation Conference (DAC)","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 2017 54th ACM\/EDAC\/IEEE Design Automation Conference (DAC)."},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","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 Trans. Des. Autom. Electron. Syst. 26 2 (2020).","DOI":"10.1145\/3423326"},{"key":"e_1_3_3_1_9_2","volume-title":"2016 53nd ACM\/EDAC\/IEEE Design Automation Conference (DAC)","author":"Chow Wing-Kai","year":"2016","unstructured":"Wing-Kai Chow, Chak-Wa Pui, and Evangeline F.\u00a0Y. Young. 2016. Legalization Algorithm for Multiple-Row Height Standard Cell Design. In 2016 53nd ACM\/EDAC\/IEEE Design Automation Conference (DAC)."},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"crossref","unstructured":"Jason Cong and Min Xie. 2008. A Robust Mixed-Size Legalization and Detailed Placement Algorithm. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 27 (2008).","DOI":"10.1109\/TCAD.2008.925792"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2017.8203870"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3299874.3318012"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-69583-4_13"},{"key":"e_1_3_3_1_14_2","volume-title":"2020 IEEE\/ACM International Conference On Computer Aided Design (ICCAD)","author":"Gu Jiaqi","year":"2020","unstructured":"Jiaqi Gu, Zixuan Jiang, Yibo Lin, and David\u00a0Z. Pan. 2020. DREAMPlace 3.0: Multi-Electrostatics Based Robust VLSI Placement with Region Constraints. In 2020 IEEE\/ACM International Conference On Computer Aided Design (ICCAD)."},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18074.2021.9586149"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3060403.3060473"},{"key":"e_1_3_3_1_17_2","volume-title":"Open-NBLG","author":"Jinwei Chen","year":"2022","unstructured":"Chen Jinwei and Mai Jing. 2022. Open-NBLG. https:\/\/github.com\/recurme\/Mixed-Cell-Height_legalizer"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.2018.8465819"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Haocheng Li Wing-Kai Chow Gengjie Chen Bei Yu and Evangeline\u00a0F.Y. Young. 2022. Pin-Accessible Legalization for Mixed-Cell-Height Circuits. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 41 1 (2022).","DOI":"10.1109\/TCAD.2021.3053223"},{"key":"e_1_3_3_1_20_2","volume-title":"Ripple","author":"Li Haocheng","year":"2022","unstructured":"Haocheng Li, Lixin Liu, and Chak-Wa Pui. 2022. Ripple. https:\/\/github.com\/cuhk-eda\/ripple"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3299902.3309750"},{"key":"e_1_3_3_1_22_2","volume-title":"2022 Design, Automation & Test in Europe Conference & Exhibition (DATE)","author":"Liao Peiyu","year":"2022","unstructured":"Peiyu Liao, Siting Liu, Zhitang Chen, Wenlong Lv, Yibo Lin, and Bei Yu. 2022. DREAMPlace 4.0: Timing-driven Global Placement with Momentum-based Net Weighting. In 2022 Design, Automation & Test in Europe Conference & Exhibition (DATE)."},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-69583-4_11"},{"key":"e_1_3_3_1_24_2","volume-title":"Proceedings of the 51st International Conference on Parallel Processing (ICPP)","author":"Lin Dian-Lun","year":"2023","unstructured":"Dian-Lun Lin, Haoxing Ren, Yanqing Zhang, Brucek Khailany, and Tsung-Wei Huang. 2023. From RTL to CUDA: A GPU Acceleration Flow for RTL Simulation with Batch Stimulus. In Proceedings of the 51st International Conference on Parallel Processing (ICPP)."},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"crossref","unstructured":"Yibo Lin Zixuan Jiang Jiaqi Gu Wuxi Li Shounak Dhar Haoxing Ren Brucek Khailany and David\u00a0Z. Pan. 2021. DREAMPlace: Deep Learning Toolkit-Enabled GPU Acceleration for Modern VLSI Placement. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 40 4 (2021).","DOI":"10.1109\/TCAD.2020.3003843"},{"key":"e_1_3_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/3698364.3705356"},{"key":"e_1_3_3_1_27_2","volume-title":"2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)","author":"Nguyen Quan\u00a0M.","year":"2023","unstructured":"Quan\u00a0M. Nguyen and Daniel Sanchez. 2023. Phloem: Automatic Acceleration of Irregular Applications with Fine-Grain Pipeline Parallelism. In 2023 IEEE International Symposium on High-Performance Computer Architecture (HPCA)."},{"key":"e_1_3_3_1_28_2","series-title":"(ISPD \u201908)","volume-title":"Proceedings of the 2008 International Symposium on Physical Design","author":"Spindler Peter","year":"2008","unstructured":"Peter Spindler, Ulf Schlichtmann, and Frank\u00a0M. Johannes. 2008. Abacus: Fast Legalization of Standard Cell Circuits with Minimal Movement. In Proceedings of the 2008 International Symposium on Physical Design(ISPD \u201908)."},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2017.7858364"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Zheng Xiao Weijie Chen Yunchuan Qin Fan Wu Anthony\u00a0Theodore Chronopoulos Alex Nicolau and Kenli Li. 2024. NGLIC: A Nonaligned-Row Legalization Approach for 3-D Interdie Connection. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 43 (2024).","DOI":"10.1109\/TCAD.2023.3317794"},{"key":"e_1_3_3_1_31_2","volume-title":"2022 Design, Automation & Test in Europe Conference & Exhibition (DATE)","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 2022 Design, Automation & Test in Europe Conference & Exhibition (DATE)."},{"key":"e_1_3_3_1_32_2","volume-title":"2023 International Symposium of Electronics Design Automation (ISEDA)","author":"Zhou Chen-Can","year":"2023","unstructured":"Chen-Can Zhou, Yang Cao, Quan Shi, and Lu-Xin Wang. 2023. A Robust Newton-type Iteration Method for Mixed-Cell-Height Legalization. In 2023 International Symposium of Electronics Design Automation (ISEDA)."},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Chen-Can Zhou Jie Qiu Yang Cao Geng-Chen Yang Qin-Qin Shen and Quan Shi. 2023. An Accelerated Modulus-Based Matrix Splitting Iteration Method for Mixed-Size Cell Circuits Legalization. Integration 88 (2023).","DOI":"10.1016\/j.vlsi.2022.08.010"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Wenxing Zhu Jianli Chen Zheng Peng and Genghua Fan. 2015. Nonsmooth Optimization Method for VLSI Global Placement. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 34 (2015).","DOI":"10.1109\/TCAD.2015.2394484"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"crossref","unstructured":"Ziran Zhu Jianli Chen Wenxing Zhu and Yao-Wen Chang. 2020. Mixed-Cell-Height Legalization Considering Technology and Region Constraints. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39 12 (2020).","DOI":"10.1109\/TCAD.2020.2976674"}],"event":{"name":"ICPP '25: 54th International Conference on Parallel Processing","location":"San Diego CA USA","acronym":"ICPP '25"},"container-title":["Proceedings of the 54th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3754598.3754629","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T08:39:25Z","timestamp":1766219965000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3754598.3754629"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,8]]},"references-count":34,"alternative-id":["10.1145\/3754598.3754629","10.1145\/3754598"],"URL":"https:\/\/doi.org\/10.1145\/3754598.3754629","relation":{},"subject":[],"published":{"date-parts":[[2025,9,8]]},"assertion":[{"value":"2025-12-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}