SASA: A Scalable and Automatic Stencil Acceleration Framework for Optimized Hybrid Spatial and Temporal Parallelism on HBM-based FPGAs
ACM Transactions on Reconfigurable Technology and Systems · 30.06.2023 · 16 (2) · 1-33
DOI: 10.1145/3572547 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Reconfigurable Technology and Systems, online erschienen am 17.04.2023. Verfasst von Xingyu Tian und 5 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 30 Literaturangaben. Gefördert von: Natural Sciences and Engineering Research Council of Canada, Alliance.
Abstract (Originalsprache)
Stencil computation is one of the fundamental computing patterns in many application domains such as scientific computing and image processing. While there are promising studies that accelerate stencils on FPGAs, there lacks an automated acceleration framework to systematically explore both spatial and temporal parallelisms for iterative stencils that could be either computation-bound or memory-bound. In this article, we present SASA, a scalable and automatic stencil acceleration framework on modern HBM-based FPGAs. SASA takes the high-level stencil DSL and FPGA platform as inputs, automatically exploits the best spatial and temporal parallelism configuration based on our accurate analytical model, and generates the optimized FPGA design with the best parallelism configuration in TAPA high-level synthesis C++ as well as its corresponding host code. Compared to state-of-the-art automatic stencil acceleration framework SODA that only exploits temporal parallelism, SASA achieves an average speedup of 3.41× and up to 15.73× speedup on the HBM-based Xilinx Alveo U280 FPGA board for a wide range of stencil kernels.
Förderung
- Natural Sciences and Engineering Research Council of Canada
- Alliance
Zitieren
APA
Tian, X., Ye, Z., Lu, A., Guo, L., Chi, Y., & Fang, Z. (2023). SASA: A Scalable and Automatic Stencil Acceleration Framework for Optimized Hybrid Spatial and Temporal Parallelism on HBM-based FPGAs. ACM Transactions on Reconfigurable Technology and Systems, 16(2), 1-33. https://doi.org/10.1145/3572547
Vancouver
Tian X, Ye Z, Lu A, Guo L, Chi Y, Fang Z. SASA: A Scalable and Automatic Stencil Acceleration Framework for Optimized Hybrid Spatial and Temporal Parallelism on HBM-based FPGAs. ACM Transactions on Reconfigurable Technology and Systems. 2023;16(2):1-33. doi:10.1145/3572547
BibTeX
@article{Tian2023,
author = {Tian, Xingyu and Ye, Zhifan and Lu, Alec and Guo, Licheng and Chi, Yuze and Fang, Zhenman},
title = {SASA: A Scalable and Automatic Stencil Acceleration Framework for Optimized Hybrid Spatial and Temporal Parallelism on HBM-based FPGAs},
journal = {ACM Transactions on Reconfigurable Technology and Systems},
year = {2023},
volume = {16},
number = {2},
pages = {1--33},
doi = {10.1145/3572547}
}
EUVIMED