SMATER swMATH ID: 30962 Software Authors: Tan, Guangming; Liu, Junhong; Li, Jiajia Description: Design and implementation of adaptive SpMV library for multicore and many-core architecture. Sparse matrix vector multiplication (SpMV) is an important computational kernel in traditional high-performance computing and emerging data-intensive applications. Previous SpMV libraries are optimized by either application-specific or architecture-specific approaches but present difficulties for use in real applications. In this work, we develop an auto-tuning system (SMATER) to bridge the gap between specific optimizations and general-purpose use. SMATER provides programmers a unified interface based on the compressed sparse row (CSR) sparse matrix format by implicitly choosing the best format and fastest implementation for any input sparse matrix during runtime. SMATER leverages a machine-learning model and retargetable back-end library to quickly predict the optimal combination. Performance parameters are extracted from 2,386 matrices in the SuiteSparse matrix collection. The experiments show that SMATER achieves good performance (up to 10 times that of the Intel Math Kernel Library (MKL) on Intel E5-2680 v3) while being portable on state-of-the-art x86 multicore processors, NVIDIA GPUs, and Intel Xeon Phi accelerators. Compared with the Intel MKL library, SMATER runs faster by more than 2.5 times on average. We further demonstrate its adaptivity in an algebraic multigrid solver from the Hypre library and report greater than 20 Homepage: https://dl.acm.org/citation.cfm?doid=3233179.3218823 Keywords: sparse matrix vector multiplication; auto-tuning; machine learning; multicore Related Software: SpMV; swSpTRSV; pOSKI; Petabricks; yaSpMV; clSpMV; Sparsity; CUSPARSE; SPARSKIT; OSKI; MKL; SparseMatrix; FFTW; Trilinos; PETSc; CUDA; SPIRAL; hypre Cited in: 1 Publication Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Design and implementation of adaptive SpMV library for multicore and many-core architecture. Zbl 1484.65083Tan, Guangming; Liu, Junhong; Li, Jiajia 2018 Cited by 3 Authors 1 Li, Jiajia 1 Liu, Junhong 1 Tan, Guangming Cited in 1 Serial 1 ACM Transactions on Mathematical Software Cited in 1 Field 1 Numerical analysis (65-XX) Citations by Year