Auto-tuning for Sparse Matrix-vector Multiplication

Z DU, G TAN - Chinese Journal of Computational Physics, 2024 - cjcp.org.cn
SMAT: An input adaptive auto-tuner for sparse matrix-vector multiplication [C] / / Proceedings
of the … Design and implementation of adaptive SpMV library for multicore and many-core …

IA-SpGEMM: An input-aware auto-tuning framework for parallel sparse matrix-matrix multiplication

Z Xie, G Tan, W Liu, N Sun - … of the ACM International Conference on …, 2019 - dl.acm.org
sparse accumulation algorithms [13, 18] for the compute part. To some extent, SpGEMM is
similar to sparse matrix-vector multiplication (SpMV) and sparse … by the auto-tuner does not …

Adaptive sparse matrix representation for efficient matrixvector multiplication

P Zardoshti, F Khunjush, H Sarbazi-Azad - The Journal of …, 2016 - Springer
… existing works on sparse matrixvector multiplication (SpMV, … al. proposed SMAT [28], an
input adaptive SpMV auto-tuner, … , our auto-tuner selects the suitable format for an input matrix …

Autotuning runtime specialization for sparse matrix-vector multiplication

B Yilmaz, B Aktemur, MJ Garzarán, S Kamin… - ACM Transactions on …, 2016 - dl.acm.org
… specialization of Sparse Matrix-Vector Multiplication to predict a … most expensive part of the
adaptation in terms of developer effort… For each matrix, the autotuner looks at the performance …

Auto-tuning strategies for parallelizing sparse matrix-vector (spmv) multiplication on multi-and many-core processors

K Hou, W Feng, S Che - 2017 IEEE International Parallel and …, 2017 - ieeexplore.ieee.org
… Abstract—Because sparse matrix-vector multiplication (SpMV) … the CSR-based sparse
matrix-vector (SpMV) multiplication, we … : Since our framework is input matrix adaptive, we need to …

Design and implementation of adaptive spmv library for multicore and many-core architecture

G Tan, J Liu, J Li - ACM Transactions on Mathematical Software (TOMS), 2018 - dl.acm.org
… rely on a core sparse matrix vector multiplication (SpMV) … This section discusses the main
SMAT auto-tuner concepts … the automatic input adaptive library generation tool SMAT for SpMV…

Adaptive optimization of sparse matrix-vector multiplication on emerging many-core architectures

S Chen, J Fang, D Chen, C Xu… - … on Smart City; IEEE 4th …, 2018 - ieeexplore.ieee.org
… Abstract—Sparse matrix vector multiplication (SpMV) is one of the most common
operations in scientific and high… SMAT: an input adaptive auto-tuner for sparse matrix-vector

A Systematic Literature Survey of Sparse Matrix-Vector Multiplication

J Gao, B Liu, W Ji, H Huang - arXiv preprint arXiv:2404.06047, 2024 - arxiv.org
… Abstract—Sparse matrix-vector multiplication (SpMV) is a … an adaptive multirow folding method
referred to as AMF-CSR … foundation for their proposed partition auto-tuner. Others: Li et al. …

Wise: Predicting the performance of sparse matrix vector multiplication with machine learning

S Yesil, A Heidarshenas, A Morrison… - Proceedings of the 28th …, 2023 - dl.acm.org
… with CSR iterates over the matrix rows and calculates the dot product of the row and the
input … using pre-processing for the sparse matrix-vector multiplication. In Supercomputing ’92:…

Machine learning to design an auto-tuning system for the best compressed format detection for parallel sparse computations

O Hamdi-Larbi, I Mehrez, T Dufaud - Parallel Processing Letters, 2021 - World Scientific
… aim is to develop an auto-tuner system for the selection of the … method reduced to the sparse
matrix vector product (SpMV), some … This approach can be extended by adapting the same …