AutoScaleDSE: A Scalable Design Space Exploration Engine for High-Level Synthesis
ACM Transactions on Reconfigurable Technology and Systems · 30.09.2023 · 16 (3) · 1-30
DOI: 10.1145/3572959 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Reconfigurable Technology and Systems, online erschienen am 21.06.2023. Verfasst von Hyegang Jun und 3 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref) und nennt 42 Literaturangaben. Gefördert von: Xilinx Center of Excellence at UIUC, NSF A3D3 (Accelerated Artificial Intelligence Algorithms for Data-Driven Discovery) Institute.
Abstract (Originalsprache)
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 “design space merging problem.” 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×. We additionally demonstrate the scalability of our design by applying our DSE to large-scale HLS designs, achieving a maximum speedup of 12× for the benchmarks in the MachSuite and Rodinia set.
Förderung
- Xilinx Center of Excellence at UIUC
- NSF A3D3 (Accelerated Artificial Intelligence Algorithms for Data-Driven Discovery) Institute
Zitieren
APA
Jun, H., Ye, H., Jeong, H., & Chen, D. (2023). AutoScaleDSE: A Scalable Design Space Exploration Engine for High-Level Synthesis. ACM Transactions on Reconfigurable Technology and Systems, 16(3), 1-30. https://doi.org/10.1145/3572959
Vancouver
Jun H, Ye H, Jeong H, Chen D. AutoScaleDSE: A Scalable Design Space Exploration Engine for High-Level Synthesis. ACM Transactions on Reconfigurable Technology and Systems. 2023;16(3):1-30. doi:10.1145/3572959
BibTeX
@article{Jun2023,
author = {Jun, Hyegang and Ye, Hanchen and Jeong, Hyunmin and Chen, Deming},
title = {AutoScaleDSE: A Scalable Design Space Exploration Engine for High-Level Synthesis},
journal = {ACM Transactions on Reconfigurable Technology and Systems},
year = {2023},
volume = {16},
number = {3},
pages = {1--30},
doi = {10.1145/3572959}
}
EUVIMED