EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Optimizing the Performance of the Sparse Matrix–Vector Multiplication Kernel in FPGA Guided by the Roofline Model

Federico Favaro iD, Ernesto Dufrechou, Juan P Oliver iD, Pablo Ezzatti

Micromachines · 31.10.2023 · 14 (11) · 2030

DOI: 10.3390/mi14112030 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Micromachines, online erschienen am 31.10.2023. Verfasst von Federico Favaro und 3 weiteren Autor:innen. Beteiligte Einrichtung: Instituto de Ingeniería Eléctrica, Facultad de Ingeniería, Universidad de la República, Montevideo 11300, Uruguay. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Universidad de la República, Uruguay and Agencia Nacional de Investigación e Innovación.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The widespread adoption of massively parallel processors over the past decade has fundamentally transformed the landscape of high-performance computing hardware. This revolution has recently driven the advancement of FPGAs, which are emerging as an attractive alternative to power-hungry many-core devices in a world increasingly concerned with energy consumption. Consequently, numerous recent studies have focused on implementing efficient dense and sparse numerical linear algebra (NLA) kernels on FPGAs. To maximize the efficiency of these kernels, a key aspect is the exploration of analytical tools to comprehend the performance of the developments and guide the optimization process. In this regard, the roofline model (RLM) is a well-known graphical tool that facilitates the analysis of computational performance and identifies the primary bottlenecks of a specific software when executed on a particular hardware platform. Our previous efforts advanced in developing efficient implementations of the sparse matrix–vector multiplication (SpMV) for FPGAs, considering both speed and energy consumption. In this work, we propose an extension of the RLM that enables optimizing runtime and energy consumption for NLA kernels based on sparse blocked storage formats on FPGAs. To test the power of this tool, we use it to extend our previous SpMV kernels by leveraging a block-sparse storage format that enables more efficient data access.

Schlagwörter

Stichwörter der Autor:innen

FPGAenergy consumptionperformance modelingsparse NLA

Autor:innen und Institutionen

  • Instituto de Ingeniería Eléctrica, Facultad de Ingeniería, Universidad de la República, Montevideo 11300, Uruguay.
  • Instituto de Computación, Facultad de Ingeniería, Universidad de la República, Montevideo 11300, Uruguay.

ORCID-Profile: Federico Favaro, Juan P Oliver

Förderung

  • Universidad de la República, Uruguay and Agencia Nacional de Investigación e Innovación

Zitieren

APA

Favaro, F., Dufrechou, E., Oliver, J. P., & Ezzatti, P. (2023). Optimizing the Performance of the Sparse Matrix–Vector Multiplication Kernel in FPGA Guided by the Roofline Model. Micromachines, 14(11), 2030. https://doi.org/10.3390/mi14112030

Vancouver

Favaro F, Dufrechou E, Oliver JP, Ezzatti P. Optimizing the Performance of the Sparse Matrix–Vector Multiplication Kernel in FPGA Guided by the Roofline Model. Micromachines. 2023;14(11):2030. doi:10.3390/mi14112030

BibTeX
@article{Favaro2023,
  author = {Favaro, Federico and Dufrechou, Ernesto and Oliver, Juan P and Ezzatti, Pablo},
  title = {Optimizing the Performance of the Sparse Matrix–Vector Multiplication Kernel in FPGA Guided by the Roofline Model},
  journal = {Micromachines},
  year = {2023},
  volume = {14},
  number = {11},
  pages = {2030},
  doi = {10.3390/mi14112030}
}
Kostenlos starten →