CSR5: An efficient storage format for cross-platform sparse matrix-vector multiplication

W Liu, B Vinter - Proceedings of the 29th ACM on International …, 2015 - dl.acm.org
Sparse matrix-vector multiplication (SpMV) is a fundamental building block for numerous
applications. In this paper, we propose CSR5 (Compressed Sparse Row 5), a new storage …

Adaptive sparse tiling for sparse matrix multiplication

C Hong, A Sukumaran-Rajam, I Nisa, K Singh… - Proceedings of the 24th …, 2019 - dl.acm.org
Tiling is a key technique for data locality optimization and is widely used in high-
performance implementations of dense matrix-matrix multiplication for multicore/manycore …

Sparsep: Towards efficient sparse matrix vector multiplication on real processing-in-memory architectures

C Giannoula, I Fernandez, JG Luna, N Koziris… - Proceedings of the …, 2022 - dl.acm.org
Several manufacturers have already started to commercialize near-bank Processing-In-
Memory (PIM) architectures, after decades of research efforts. Near-bank PIM architectures …

A recursive algebraic coloring technique for hardware-efficient symmetric sparse matrix-vector multiplication

C Alappat, A Basermann, AR Bishop… - ACM Transactions on …, 2020 - dl.acm.org
The symmetric sparse matrix-vector multiplication (SymmSpMV) is an important building
block for many numerical linear algebra kernel operations or graph traversal applications …

Efficient sparse matrix-vector multiplication on x86-based many-core processors

X Liu, M Smelyanskiy, E Chow, P Dubey - Proceedings of the 27th …, 2013 - dl.acm.org
Sparse matrix-vector multiplication (SpMV) is an important kernel in many scientific
applications and is known to be memory bandwidth limited. On modern processors with …

TileSpGEMM: A tiled algorithm for parallel sparse general matrix-matrix multiplication on GPUs

Y Niu, Z Lu, H Ji, S Song, Z **, W Liu - Proceedings of the 27th ACM …, 2022 - dl.acm.org
Sparse general matrix-matrix multiplication (SpGEMM) is one of the most fundamental
building blocks in sparse linear solvers, graph processing frameworks and machine learning …

Smash: Co-designing software compression and hardware-accelerated indexing for efficient sparse matrix operations

K Kanellopoulos, N Vijaykumar, C Giannoula… - Proceedings of the …, 2019 - dl.acm.org
Important workloads, such as machine learning and graph analytics applications, heavily
involve sparse linear algebra operations. These operations use sparse matrix compression …

Smaller and faster: Parallel processing of compressed graphs with Ligra+

J Shun, L Dhulipala, GE Blelloch - 2015 Data Compression …, 2015 - ieeexplore.ieee.org
We study compression techniques for parallel in-memory graph algorithms, and show that
we can achieve reduced space usage while obtaining competitive or improved performance …

Tilespmv: A tiled algorithm for sparse matrix-vector multiplication on gpus

Y Niu, Z Lu, M Dong, Z **, W Liu… - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
With the extensive use of GPUs in modern supercomputers, accelerating sparse matrix-
vector multiplication (SpMV) on GPUs received much attention in the last couple of decades …

yaSpMV: Yet another SpMV framework on GPUs

S Yan, C Li, Y Zhang, H Zhou - Acm Sigplan Notices, 2014 - dl.acm.org
SpMV is a key linear algebra algorithm and has been widely used in many important
application domains. As a result, numerous attempts have been made to optimize SpMV on …