Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Auto-tuning for Sparse Matrix-vector Multiplication
Zhen DU, Guangming TAN
Chinese Journal of Computational Physics    2024, 41 (1): 33-39.   DOI: 10.19596/j.cnki.1001-246x.8763
Abstract240)   HTML4)    PDF (4372KB)(787)      

SpMV (sparse matrix-vector multiplication) is a widely used kernel in scientific computing. Since the performance of specific SpMV program is closely related to the distribution of non-zero elements in sparse matrices, there is no universal SpMV program design that can achieve high performance in all matrices. Therefore, auto-tuning has become a popular method for high SpMV performance. This paper analyzes the difficulties in optimizing SpMV and introduces two representative works of auto-tuning: SMAT, which is based on pre-implemented templates and AlphaSparse which designs SpMV programs from scratch. This paper introduces their designs, implementations, test results, advantages, and disadvantages. Finally, the trend of SpMV auto-tuning is analyzed and predicted.

Table and Figures | Reference | Related Articles | Metrics