A systematic survey of general sparse matrix-matrix multiplication

J Gao, W Ji, F Chang, S Han, B Wei, Z Liu… - ACM Computing …, 2023 - dl.acm.org
General Sparse Matrix-Matrix Multiplication (SpGEMM) has attracted much attention from
researchers in graph analyzing, scientific computing, and deep learning. Many optimization …

Faster cnns with direct sparse convolutions and guided pruning

J Park, S Li, W Wen, PTP Tang, H Li, Y Chen… - arXiv preprint arXiv …, 2016 - arxiv.org
Phenomenally successful in practical inference problems, convolutional neural networks
(CNN) are widely deployed in mobile devices, data centers, and even supercomputers. The …

Exploiting multiple levels of parallelism in sparse matrix-matrix multiplication

A Azad, G Ballard, A Buluc, J Demmel, L Grigori… - SIAM Journal on …, 2016 - SIAM
Sparse matrix-matrix multiplication (or SpGEMM) is a key primitive for many high-
performance graph algorithms as well as for some linear solvers, such as algebraic …

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 matrix-matrix multiplication (SpGEMM) is a sparse kernel that is used in a number of
scientific applications. Although several SpGEMM algorithms have been proposed, almost …

Tensor algebra compilation with workspaces

F Kjolstad, W Ahrens, S Kamil… - 2019 IEEE/ACM …, 2019 - ieeexplore.ieee.org
This paper shows how to extend sparse tensor algebra compilers to introduce temporary
tensors called workspaces to avoid inefficient sparse data structures accesses. We develop …

High-performance sparse matrix-matrix products on Intel KNL and multicore architectures

Y Nagasaka, S Matsuoka, A Azad, A Buluç - Workshop Proceedings of …, 2018 - dl.acm.org
Sparse matrix-matrix multiplication (SpGEMM) is a computational primitive that is widely
used in areas ranging from traditional numerical applications to recent big data analysis and …

Multithreaded sparse matrix-matrix multiplication for many-core and GPU architectures

M Deveci, C Trott, S Rajamanickam - Parallel Computing, 2018 - Elsevier
Sparse matrix-matrix multiplication is a key kernel that has applications in several domains
such as scientific computing and graph analysis. Several algorithms have been studied in …

Performance optimization, modeling and analysis of sparse matrix-matrix products on multi-core and many-core processors

Y Nagasaka, S Matsuoka, A Azad, A Buluç - Parallel Computing, 2019 - Elsevier
Sparse matrix-matrix multiplication (SpGEMM) is a computational primitive that is widely
used in areas ranging from traditional numerical applications to recent big data analysis and …

Graphpad: Optimized graph primitives for parallel and distributed platforms

MJ Anderson, N Sundaram, N Satish… - 2016 IEEE …, 2016 - ieeexplore.ieee.org
The duality between graphs and matrices means that many common graph analyses can be
expressed with primitives such as generalized sparse matrix-vector multiplication (SpMSpV) …

A many-core architecture for in-memory data processing

SR Agrawal, S Idicula, A Raghavan, E Vlachos… - Proceedings of the 50th …, 2017 - dl.acm.org
For many years, the highest energy cost in processing has been data movement rather than
computation, and energy is the limiting factor in processor design [21]. As the data needed …