Extending ginkgo to manage Reconfigurable Hardware-Based Kernels

Authors

DOI:

https://doi.org/10.29375/25392115.5276

Keywords:

HPC, Ginkgo, FPGAs, SpMV

Abstract

Although heterogeneous systems based on hardware accelerators are a trending topic in the HPC community, exploring the trade-offs of reconfigurable hardware-based ones in linear algebra libraries for high-performance systems, has not been deeply studied. Therefore, in this research, we aim to take advantage of FPGAs' reconfigurability, adaptability, and capacity to reduce power consumption to generate FPGA-based kernels in Ginkgo, a specialized high-performance linear algebra library for many-core systems. We generated 3 FPGA-based kernels for the CSR, SELLP, and SELL SpMV formats, and obtained speedups of at least 10x concerning CPU-based kernels. Furthermore, we demonstrated via a performance characterization study that FPGAs outperform general-purpose processors in terms of compute time.

References

Third International Workshop, PARA 1996, Lyngby, Denmark, August 18-21. Lecture Notes in Computer Science (Vol. 1184, pp. 204–215). Berlin, Heidelberg, Germany: Springer. https://doi.org/10.1007/3-540-62095-8_22

ETH Zürich. (2024). ETH Zürich. Retrieved from ETH website: https://ethz.ch/de.html

Fang, J., Mulder, Y. B., Hidders, J., Lee, J., & Hofstee, H. P. (2020, January). In-memory database acceleration on FPGAs: a survey. The VLDB Journal, 29(1), 33–59. https://doi.org/10.1007/s00778-019-00581-w

Gao, Y., & Zhang, P. (2016). A Survey of Homogeneous and Heterogeneous System Architectures in High Performance Computing. 2016 IEEE International Conference on Smart Cloud (SmartCloud), 8-20 Nov. (pp. 170-175). New York, NY, USA: IEEE. https://doi.org/10.1109/SmartCloud.2016.36

Girden, E. R. (1992). ANOVA: repeated measures. Newbury Park, CA, USA: Sage, University Paper Serires on Quantitativer Aplications in the Social Sciences, Series 07-084. https://doi.org/10.4135/9781412983419

Gonzalez, J., & Núñez, R. C. (2009, July 1). LAPACKrc: Fast linear algebra kernels/solvers for FPGA accelerators. Journal of Physics: Conference Series, SciDAC 2009, 14–18 June, 180(1, 012042). https://doi.org/10.1088/1742-6596/180/1/012042

Kestur, S., Davis, J. D., & Chung, E. S. (2012). Towards a Universal FPGA Matrix-Vector Multiplication Architecture. 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines, 29 April - 1 May (pp. 9-16). Toronto, ON, Canada: IEEE. https://doi.org/10.1109/FCCM.2012.12

Khronos Group. (2024). OPenCL: Open Standard for Parallel Programming of Heterogeneous Systems. Retrieved from Khronos Group website: https://www.khronos.org/opencl/

Khronos Group. (2024). SYCL: C++ Programming for Heterogeneous Parallel Computing. Retrieved from Khronos® Group website: https://www.khronos.org/api/index_2017/sycl

Kuon, I., Tessier, R., & Rose, J. (2008). FPGA Architecture: Survey and Challenges. Foundations and Trends in Electronic Design Automation, 2(2), 135-253. https://doi.org/10.1561/1000000005

How to Cite

Morales-Peña, A., & Meneses, E. (2024). Extending ginkgo to manage Reconfigurable Hardware-Based Kernels. Revista Colombiana De Computación, 25(2), 43–58. https://doi.org/10.29375/25392115.5276

Downloads

Download data is not yet available.

Downloads

Published

2024-12-31

Issue

Section

Article of scientific and technological research
Crossref Cited-by logo

Altmetric

Scan to share
QR code to open and share this publication
Article metrics
Abstract views407
Galley views311
PDF Views311
HTML views0
Other views0