{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,5]],"date-time":"2026-11-05T18:59:19Z","timestamp":1793905159285,"version":"4.8.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T00:00:00Z","timestamp":1687305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Xilinx Center of Excellence at UIUC","award":["BAH HT 15-1158"],"award-info":[{"award-number":["BAH HT 15-1158"]}]},{"name":"NSF A3D3 (Accelerated Artificial Intelligence Algorithms for Data-Driven Discovery) Institute"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Reconfigurable Technol. Syst."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>High-Level Synthesis (HLS) has enabled users to rapidly develop designs targeted for FPGAs from the behavioral description of the design. However, to synthesize an optimal design capable of taking better advantage of the target FPGA, a considerable amount of effort is needed to transform the initial behavioral description into a form that can capture the desired level of parallelism. Thus, a design space exploration (DSE) engine capable of optimizing large complex designs is needed to achieve this goal. We present a new DSE engine capable of considering code transformation, compiler directives (pragmas), and the compatibility of these optimizations. To accomplish this, we initially express the structure of the input code as a graph to guide the exploration process. To appropriately transform the code, we take advantage of ScaleHLS based on the multi-level compiler infrastructure (MLIR). Finally, we identify problems that limit the scalability of existing DSEs, which we name the \u201cdesign space merging problem.\u201d We address this issue by employing a Random Forest classifier that can successfully decrease the number of invalid design points without invoking the HLS compiler as a validation tool. We evaluated our DSE engine against the ScaleHLS DSE, outperforming it by a maximum of 59\u00d7. We additionally demonstrate the scalability of our design by applying our DSE to large-scale HLS designs, achieving a maximum speedup of 12\u00d7 for the benchmarks in the MachSuite and Rodinia set.<\/jats:p>","DOI":"10.1145\/3572959","type":"journal-article","created":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T23:14:48Z","timestamp":1676502888000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["AutoScaleDSE: A Scalable Design Space Exploration Engine for High-Level Synthesis"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7879-6884","authenticated-orcid":false,"given":"Hyegang","family":"Jun","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6646-8146","authenticated-orcid":false,"given":"Hanchen","family":"Ye","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7824-0993","authenticated-orcid":false,"given":"Hyunmin","family":"Jeong","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3016-0270","authenticated-orcid":false,"given":"Deming","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,6,21]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.7"},{"key":"e_1_3_2_3_2","volume-title":"Genetic Programming: An Introduction: On the Automatic Evolution of Computer Programs and Its Applications","author":"Banzhaf Wolfgang","year":"1998","unstructured":"Wolfgang Banzhaf, Frank D. Francone, Robert E. Keller, and Peter Nordin. 1998. Genetic Programming: An Introduction: On the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann Publishers Inc., San Francisco, CA."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-81-322-1958-3_5"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2009.2013353"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2005.1466475"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3431920.3439290"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2018.00023"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02551274"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISVLSI.2008.73"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.5555\/1859536"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASICON.2013.6811982"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDAR.1995.598994"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/2145816.2145818"},{"key":"e_1_3_2_15_2","volume-title":"Vivado Design Suite User Guide UG902 (v2020.1)","author":"Inc. Xilinx","year":"2020","unstructured":"Xilinx Inc.2020. Vivado Design Suite User Guide UG902 (v2020.1). https:\/\/www.xilinx.com\/content\/dam\/xilinx\/support\/documents\/sw_manuals\/xilinx2020_2\/ug902-vivado-high-level-synthesis.pdf."},{"key":"e_1_3_2_16_2","volume-title":"SDAccel: Enabling Hardware-Accelerated Software","author":"Inc. Xilinx","year":"2022","unstructured":"Xilinx Inc.2022. SDAccel: Enabling Hardware-Accelerated Software. https:\/\/www.xilinx.com\/products\/design-tools\/legacy-tools\/sdaccel.html."},{"key":"e_1_3_2_17_2","volume-title":"Intel\u00ae FPGA SDK for OpenCL\u2122 Software Technology","year":"2022","unstructured":"Intel. 2022. Intel\u00ae FPGA SDK for OpenCL\u2122 Software Technology. https:\/\/www.intel.com\/content\/www\/us\/en\/software\/programmable\/sdk-for-opencl\/overview.html."},{"key":"e_1_3_2_18_2","unstructured":"R. Kastner J. Matai and S. Neuendorffer. 2018. Parallel programming for FPGAs. arxiv:1805.03648.https:\/\/arxiv.org\/abs\/1805.03648."},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.5555\/1413957.1413966"},{"key":"e_1_3_2_20_2","unstructured":"Chris Lattner Jacques A. Pienaar Mehdi Amini Uday Bondhugula River Riddle Albert Cohen Tatiana Shpeisman Andy Davis Nicolas Vasilache and Oleksandr Zinenko. 2020. MLIR: A compiler infrastructure for the end of Moore\u2019s law. arXiv:2002.11054.https:\/\/arxiv.org\/abs\/2002.11054."},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/5.726791"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.23919\/FPL.2017.8056810"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/2847263.2847274"},{"key":"e_1_3_2_24_2","unstructured":"NVIDIA P\u00e9ter Vingelmann and Frank H.P. Fitzek. 2020. CUDA release: 10.2.89. https:\/\/developer.nvidia.com\/cuda-toolkit."},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/SASP.2009.5226333"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2011.29"},{"key":"e_1_3_2_27_2","first-page":"8024","volume-title":"Advances in Neural Information Processing Systems 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, Alban Desmaison, Andreas Kopf, Edward Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. 2019. PyTorch: An imperative style, high-performance deep learning library. In Advances in Neural Information Processing Systems 32, H. Wallach, H. Larochelle, A. Beygelzimer, F. d\u2019 Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.). Curran Associates, Inc., 8024\u20138035. http:\/\/papers.neurips.cc\/paper\/9015-pytorch-an-imperative-style-high-performance-deep-learning-library.pdf."},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.7873\/DATE.2015.0199"},{"key":"e_1_3_2_30_2","unstructured":"Louis-No\u00ebl Pouchet and others. 2012. Polybench: The polyhedral benchmark suite. 437 (2012) 1\u20131. https:\/\/scholar.google.com\/citations?view_op=view_citation&hl=en&user=TCppIZYAAAAJ&citation_for_view=TCppIZYAAAAJ:Y0pCki6q_DkC."},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2014.6983050"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2019.1800819"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD45719.2019.8942177"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASICON.2011.6157401"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2019.2943570"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3494534"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2010.69"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2014.6853234"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/76263.76337"},{"key":"e_1_3_2_40_2","article-title":"ScaleHLS: Scalable high-level synthesis through MLIR","volume":"2107","author":"Ye Hanchen","year":"2021","unstructured":"Hanchen Ye, Cong Hao, Jianyi Cheng, Hyunmin Jeong, Jack Huang, Stephen Neuendorffer, and Deming Chen. 2021. ScaleHLS: Scalable high-level synthesis through MLIR. CoRR abs\/2107.11673 (2021). arXiv:2107.11673.https:\/\/arxiv.org\/abs\/2107.11673.","journal-title":"CoRR"},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18072.2020.9218684"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-91608-4_52"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2017.8203809"}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3572959","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3572959","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:39Z","timestamp":1750182699000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3572959"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,21]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1145\/3572959"],"URL":"https:\/\/doi.org\/10.1145\/3572959","relation":{},"ISSN":["1936-7406","1936-7414"],"issn-type":[{"value":"1936-7406","type":"print"},{"value":"1936-7414","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,21]]},"assertion":[{"value":"2022-06-18","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}