SC20: International Conference for High Performance Computing, Networking, Storage and Analysis 2020
DOI: 10.1109/sc41405.2020.00091
|View full text |Cite
|
Sign up to set email alerts
|

Efficient Tiled Sparse Matrix Multiplication through Matrix Signatures

Abstract: Tiling is a key technique to reduce data movement in matrix computations. While tiling is well understood and widely used for dense matrix/tensor computations, effective tiling of sparse matrix computations remains a challenging problem. This paper proposes a novel method to efficiently summarize the impact of the sparsity structure of a matrix on achievable data reuse as a one-dimensional signature, which is then used to build an analytical cost model for tile size optimization for sparse matrix computations.… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
2
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 13 publications
(2 citation statements)
references
References 28 publications
0
2
0
Order By: Relevance
“…The paper [29] contributes to the efficient use of multilevel memory and optimization of data exchanges in both sequential and parallel programming. Experimental results demonstrate that the model-based tiled Sparse Matrix-Dense Matrix Multiplication (SpMM) and Sampled Dense-Dense Matrix Multiplication (SDDMM) achieve high performance relative to the current state-of-the-art methods [30]. In paper [31], the authors introduce monoparametric tiling, a restricted parametric tiling transformation for polyhedral programs that retains the closure properties of the polyhedral model.…”
Section: Introductionmentioning
confidence: 99%
“…The paper [29] contributes to the efficient use of multilevel memory and optimization of data exchanges in both sequential and parallel programming. Experimental results demonstrate that the model-based tiled Sparse Matrix-Dense Matrix Multiplication (SpMM) and Sampled Dense-Dense Matrix Multiplication (SDDMM) achieve high performance relative to the current state-of-the-art methods [30]. In paper [31], the authors introduce monoparametric tiling, a restricted parametric tiling transformation for polyhedral programs that retains the closure properties of the polyhedral model.…”
Section: Introductionmentioning
confidence: 99%
“…12, No. 4, August 2022: 4090-4098 4092 has been applied to augment the size of tile for matrix multiplication on different kernels i.e., sparse matrixdense (SpMM) and sampled dense-dense (SDDMM)[27].…”
mentioning
confidence: 99%