RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Artículo científico (JournalArticle)
Sparse Matrix-Vector Product on RISC-V Processors with SIMD units
[EN] The sparse matrix-vector multiplication (SpMV) kernel is a key kernel in scientific and engineering applications, forming the core of many iterative solvers for linear systems and eigenvalue problems. Due to its low arithmetic intensity and irregular memory access patterns, SpMV remains memory-bound on modern architectures, making its efficient implementation particularly challenging. This paper presents vectorized SpMV routines for RISC-V processors with SIMD support, exploiting the RISC-V Vector Extension (RVV 1.0). We implement and evaluate three storage formats-CSR (Compressed Sparse Row), SELL-p (a vector-friendly variant of ELLPACK), and JDS (Jagged Diagonal Storage)-providing low-level implementations that leverage RVV intrinsics. Performance is assessed on two commercial RISC-V platforms (CanMV-K230 and BananaPi F3) with 128-bit and 256-bit vector registers, and on the EPAC research system featuring 16,384-bit vectors. Results show that the vectorized routines significantly outperform scalar baselines, achieving a variety of speed-ups depending on the format and architecture. These findings highlight the potential of open RISC-V architectures for high-performance sparse linear algebra and provide a foundation for future vector-aware sparse kernel optimizations., This work was supported by the research project PID2023-146569NB-C2 of MCIN/
AEI/10.13039/501100011033. S. Catalán is supported by the grant RYC2021-033,973-I, funded by MCIN/
AEI/10. 13,039/501,100,011,033 and the "NextGenerationEU"/ PRTR and UJI-2023-04, funded by Universitat Jaume I. A. Castelló is supported by the CIAPOS/2023/431 grant, and Fondo Social Europeo Plus
2021 2027 from the Generalitat Valenciana and PAID_06_24 from Universitat Politècnica de València. Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature.
Project:
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2023-146569NB-C21
,
Generalitat Valenciana CIAPOS/2023/431
,
Universitat Politècnica de València PAID-06-24
,
Agencia Estatal de Investigación RYC2021-033973-I
,
Universitat Jaume I UJI-2023-04