{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T14:27:46Z","timestamp":1785248866891,"version":"3.55.0"},"reference-count":83,"publisher":"Association for Computing Machinery (ACM)","issue":"5","funder":[{"DOI":"10.13039\/501100018537","name":"National Science and Technology Major Project","doi-asserted-by":"crossref","award":["2021ZD0114701"],"award-info":[{"award-number":["2021ZD0114701"]}],"id":[{"id":"10.13039\/501100018537","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>Coarse-grained reconfigurable architectures (CGRAs) are gaining increasing attention as domain-specific accelerators due to their high flexibility and energy efficiency. These architectures offer a compelling solution for applications that require custom hardware performance while retaining a degree of programmability. However, the design space of CGRAs is inherently vast and complex, presenting significant challenges for architects to explore design choices efficiently and systematically. Existing design space exploration (DSE) methodologies for CGRAs are often time-demanding and struggle to deliver optimal solutions when confronted with high-dimensional and multi-objective design space. Therefore, we consider constructing a CGRA parameter tuning framework called MoDAF. MoDAF initializes the design space using the most representative and diverse samples. It adopts a divide-and-conquer approach, utilizing Monte Carlo Tree Search (MCTS) and space partitioning techniques to dynamically break down the complex design space into more manageable subspaces. A hybrid model handles local fluctuations within each subspace, while a dual sampling algorithm is designed to increase sampling efficiency. MoDAF also incorporates a fast evaluation model to estimate CGRA throughput and area, significantly speeding up the exploration process. Compared with previous approaches, experiments show that our proposed framework reduces the average distance from the reference set by 53.0% and the hypervolume deviation by 64.2%, while also cutting wall time by 57.5%.<\/jats:p>\n          <jats:p\/>","DOI":"10.1145\/3766063","type":"journal-article","created":{"date-parts":[[2025,9,4]],"date-time":"2025-09-04T11:03:12Z","timestamp":1756983792000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["MoDAF: A Multi-objective Divide-and-Conquer Parameter Tuning Framework for CGRAs"],"prefix":"10.1145","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-3349-6940","authenticated-orcid":false,"given":"Jingyuan","family":"Li","sequence":"first","affiliation":[{"name":"State Key Laboratory of Integrated Chips and Systems, Fudan University","place":["Shanghai, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-9086-7015","authenticated-orcid":false,"given":"Yuan","family":"Dai","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Chips and Systems, Fudan University","place":["Shanghai, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1507-3242","authenticated-orcid":false,"given":"Wenbo","family":"Yin","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Chips and Systems, Fudan University","place":["Shanghai, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0579-3527","authenticated-orcid":false,"given":"Lingli","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Chips and Systems, Fudan University","place":["Shanghai, China"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,9,20]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579843"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/HOTCHIPS.2015.7477475"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2019.2952839"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2014.7001346"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530435"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW55747.2022.00113"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW59300.2023.00077"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3595638"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3123178"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC56929.2023.10247873"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3582016.3582070"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE51398.2021.9473955"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA45697.2020.00032"},{"key":"e_1_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Yuan Dai Jingyuan Li Qilong Zhu Yunhui Qiu Yihan Hu Wenbo Yin and Lingli Wang. 2023. HETA: A heterogeneous temporal cgra modeling and design space exploration via bayesian optimization. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 32 3 (2023) 505\u2013518.","DOI":"10.1109\/TVLSI.2023.3344536"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICSICT55466.2022.9963336"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS46773.2023.10182204"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2015.2494218"},{"key":"e_1_3_1_19_2","first-page":"3306","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Lyu Wenlong","year":"2018","unstructured":"Wenlong Lyu, Fan Yang, Changhao Yan, Dian Zhou, and Xuan Zeng. 2018. Batch Bayesian optimization via multi-objective acquisition ensemble for automated analog circuit design. In Proceedings of the International Conference on Machine Learning. PMLR, 3306\u20133314."},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD51958.2021.9643455"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM57271.2023.00054"},{"key":"e_1_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Sichao Chen Chang Cai Su Zheng Jiangnan Li Guowei Zhu Jingyuan Li Yazhou Yan Yuan Dai Wenbo Yin and Lingli Wang. 2024. HierCGRA: A novel framework for large-scale CGRA with hierarchical modeling and automated design space exploration. ACM Transactions on Reconfigurable Technology and Systems 17 2 (2024) 1\u201331.","DOI":"10.1145\/3656176"},{"key":"e_1_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Leo Breiman. 2001. Random forests. Machine Learning 45 1 (2001) 5\u201332.","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_3_1_24_2","article-title":"Simple and scalable predictive uncertainty estimation using deep ensembles","volume":"30","author":"Lakshminarayanan Balaji","year":"2017","unstructured":"Balaji Lakshminarayanan, Alexander Pritzel, and Charles Blundell. 2017. Simple and scalable predictive uncertainty estimation using deep ensembles. Advances in Neural Information Processing Systems 30 (2017).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/11871842_29"},{"key":"e_1_3_1_26_2","first-page":"4752","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Nayebi Amin","year":"2019","unstructured":"Amin Nayebi, Alexander Munteanu, and Matthias Poloczek. 2019. A framework for Bayesian optimization in embedded subspaces. In Proceedings of the International Conference on Machine Learning. PMLR, 4752\u20134761."},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICFPT59805.2023.00015"},{"key":"e_1_3_1_28_2","first-page":"745","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Statistics","author":"Wang Zi","year":"2018","unstructured":"Zi Wang, Clement Gehring, Pushmeet Kohli, and Stefanie Jegelka. 2018. Batched large-scale Bayesian optimization in high-dimensional spaces. In Proceedings of the International Conference on Artificial Intelligence and Statistics. PMLR, 745\u2013754."},{"key":"e_1_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Aleksandrs Slivkins. 2019. Introduction to multi-armed bandits. Foundations and Trends\u00ae in Machine Learning 12 12 (2019) 1\u2013286.","DOI":"10.1561\/2200000068"},{"key":"e_1_3_1_30_2","first-page":"9851","article-title":"Differentiable expected hypervolume improvement for parallel multi-objective Bayesian optimization","volume":"33","author":"Daulton Samuel","year":"2020","unstructured":"Samuel Daulton, Maximilian Balandat, and Eytan Bakshy. 2020. Differentiable expected hypervolume improvement for parallel multi-objective Bayesian optimization. Advances in Neural Information Processing Systems 33 (2020), 9851\u20139864.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD57390.2023.10323951"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3508352.3549375"},{"key":"e_1_3_1_33_2","volume-title":"Proceedings of the 21st Austrian Workshop on Microelectronics (Austrochip)","volume":"97","author":"Wolf Clifford","year":"2013","unstructured":"Clifford Wolf, Johann Glaser, and Johannes Kepler. 2013. Yosys-A free Verilog synthesis suite. In Proceedings of the 21st Austrian Workshop on Microelectronics (Austrochip), Vol. 97."},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16214-0_42"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM57271.2023.00036"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/FPL57034.2022.00021"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228584"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3132551"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW63119.2024.00122"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45234-8_7"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/A-SSCC47793.2019.9056954"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD50377.2020.00070"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534933"},{"key":"e_1_3_1_44_2","doi-asserted-by":"crossref","unstructured":"B. Ramakrishna Rau. 1996. Iterative modulo scheduling. International Journal of Parallel Programming 24 1 (1996) 3\u201364.","DOI":"10.1007\/BF03356742"},{"key":"e_1_3_1_45_2","doi-asserted-by":"crossref","unstructured":"Alexander I. Cowen-Rivers Wenlong Lyu Rasul Tutunov Zhi Wang Antoine Grosnit Ryan Rhys Griffiths Alexandre Max Maraval Hao Jianye Jun Wang Jan Peters and others. 2022. Hebo: Pushing the limits of sample-efficient hyper-parameter optimisation. Journal of Artificial Intelligence Research 74 1 (2022) 1269\u20131349.","DOI":"10.1613\/jair.1.13643"},{"key":"e_1_3_1_46_2","unstructured":"Burr Settles. 2009. Active learning literature survey. University of Wisconsin-Madison Department of Computer Sciences."},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2020.11.019"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143980"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1080\/03610927408827101"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0129065704001899"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3555805"},{"key":"e_1_3_1_52_2","doi-asserted-by":"crossref","unstructured":"Xibin Dong Zhiwen Yu Wenming Cao Yifan Shi and Qianli Ma. 2020. A survey on ensemble learning. Frontiers of Computer Science 14 2 (2020) 241\u2013258.","DOI":"10.1007\/s11704-019-8208-z"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00163-020-00336-7"},{"key":"e_1_3_1_54_2","doi-asserted-by":"crossref","unstructured":"Daniel J. Russo Benjamin Van Roy Abbas Kazerouni Ian Osband and Zheng Wen. 2018. A tutorial on thompson sampling. Foundations and Trends\u00ae in Machine Learning 11 1 (2018) 1\u201396.","DOI":"10.1561\/2200000070"},{"key":"e_1_3_1_55_2","first-page":"2187","article-title":"Parallel Bayesian optimization of multiple noisy objectives with expected hypervolume improvement","volume":"34","author":"Daulton Samuel","year":"2021","unstructured":"Samuel Daulton, Maximilian Balandat, and Eytan Bakshy. 2021. Parallel Bayesian optimization of multiple noisy objectives with expected hypervolume improvement. Advances in Neural Information Processing Systems 34 (2021), 2187\u20132200.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_56_2","first-page":"3306","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Lyu Wenlong","year":"2018","unstructured":"Wenlong Lyu, Fan Yang, Changhao Yan, Dian Zhou, and Xuan Zeng. 2018. Batch Bayesian optimization via multi-objective acquisition ensemble for automated analog circuit design. In Proceedings of the International Conference on Machine Learning. PMLR, 3306\u20133314."},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD45719.2019.8942127"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1145\/3624062.3624235"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/3614224"},{"key":"e_1_3_1_60_2","unstructured":"Ryan Kastner. 2005. ExPRESS-Benchmarks. https:\/\/web.ece.ucsb.edu\/EXPRESS\/"},{"key":"e_1_3_1_61_2","article-title":"Pytorch: An imperative style, high-performance deep learning library","volume":"32","author":"Paszke Adam","year":"2019","unstructured":"Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, et\u00a0al. 2019. Pytorch: An imperative style, high-performance deep learning library. Advances in Neural Information Processing Systems 32 (2019).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_62_2","first-page":"21524","article-title":"BoTorch: A framework for efficient Monte-Carlo Bayesian optimization","volume":"33","author":"Balandat Maximilian","year":"2020","unstructured":"Maximilian Balandat, Brian Karrer, Daniel Jiang, Samuel Daulton, Ben Letham, Andrew G. Wilson, and Eytan Bakshy. 2020. BoTorch: A framework for efficient Monte-Carlo Bayesian optimization. Advances in Neural Information Processing Systems 33 (2020), 21524\u201321538.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_63_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR)","author":"Zhao Yiyang","year":"2022","unstructured":"Yiyang Zhao, Linnan Wang, Kevin Yang, Tianjun Zhang, Tian Guo, and Yuandong Tian. 2022. Multi-objective optimization by learning space partition. In Proceedings of the International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_1_64_2","article-title":"Multi-task Gaussian process prediction","volume":"20","author":"Bonilla Edwin V.","year":"2007","unstructured":"Edwin V. Bonilla, Kian Chai, and Christopher Williams. 2007. Multi-task Gaussian process prediction. Advances in Neural Information Processing Systems 20 (2007).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_65_2","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1994.2.3.221"},{"key":"e_1_3_1_66_2","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330701"},{"key":"e_1_3_1_67_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.13188"},{"key":"e_1_3_1_68_2","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2014.6983050"},{"key":"e_1_3_1_69_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE58400.2024.10546848"},{"key":"e_1_3_1_70_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507772"},{"key":"e_1_3_1_71_2","first-page":"156","volume-title":"Proceedings of the 2021 IEEE 32nd International Conference on Application-Specific Systems, Architectures and Processors (ASAP)","author":"Anderson Jason","year":"2021","unstructured":"Jason Anderson, Rami Beidas, Vimal Chacko, Hsuan Hsiao, Xiaoyi Ling, Omar Ragheb, Xinyuan Wang, and Tianyi Yu. 2021. CGRA-ME: An open-source framework for CGRA architecture and CAD research. In Proceedings of the 2021 IEEE 32nd International Conference on Application-Specific Systems, Architectures and Processors (ASAP). IEEE, 156\u2013162."},{"key":"e_1_3_1_72_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2020.3026231"},{"key":"e_1_3_1_73_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03544-w"},{"key":"e_1_3_1_74_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICFPT59805.2023.00016"},{"key":"e_1_3_1_75_2","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2018.8477946"},{"key":"e_1_3_1_76_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2016.7727626"},{"key":"e_1_3_1_77_2","unstructured":"Zhongxiang Dai Yao Shu Bryan Kian Hsiang Low and Patrick Jaillet. 2022. Sample-then-optimize batch neural Thompson sampling. Advances in Neural Information Processing Systems 35 (2022) 23331\u201323344."},{"key":"e_1_3_1_78_2","unstructured":"Rahul Rahaman and Alexandre H. Thiery. 2021. Uncertainty quantification and deep ensembles. Advances in Neural Information Processing Systems 34 (2021) 20063\u201320075."},{"key":"e_1_3_1_79_2","doi-asserted-by":"publisher","DOI":"10.1145\/3630013"},{"key":"e_1_3_1_80_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICFPT59805.2023.00017"},{"key":"e_1_3_1_81_2","doi-asserted-by":"publisher","DOI":"10.1145\/3626321"},{"key":"e_1_3_1_82_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2022.3167858"},{"key":"e_1_3_1_83_2","doi-asserted-by":"publisher","DOI":"10.1145\/3508352.3549363"},{"key":"e_1_3_1_84_2","doi-asserted-by":"publisher","DOI":"10.1145\/3582016.3582022"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3766063","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,22]],"date-time":"2025-09-22T10:28:01Z","timestamp":1758536881000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3766063"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,20]]},"references-count":83,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3766063"],"URL":"https:\/\/doi.org\/10.1145\/3766063","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,20]]},"assertion":[{"value":"2024-05-25","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-30","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-09-20","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}