Matraptor: A sparse-sparse matrix multiplication accelerator based on row-wise product

N Srivastava, H Jin, J Liu, D Albonesi… - 2020 53rd Annual …, 2020 - ieeexplore.ieee.org
Sparse-sparse matrix multiplication (SpGEMM) is a computation kernel widely used in
numerous application domains such as data analytics, graph processing, and scientific …

Sparch: Efficient architecture for sparse matrix multiplication

Z Zhang, H Wang, S Han… - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
Generalized Sparse Matrix-Matrix Multiplication (SpGEMM) is a ubiquitous task in various
engineering and scientific applications. However, inner product based SpGEMM introduces …

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 …

Ligra: a lightweight graph processing framework for shared memory

J Shun, GE Blelloch - Proceedings of the 18th ACM SIGPLAN …, 2013 - dl.acm.org
There has been significant recent interest in parallel frameworks for processing graphs due
to their applicability in studying social networks, the Web graph, networks in biology, and …

Outerspace: An outer product based sparse matrix multiplication accelerator

S Pal, J Beaumont, DH Park… - … Symposium on High …, 2018 - ieeexplore.ieee.org
Sparse matrices are widely used in graph and data analytics, machine learning, engineering
and scientific applications. This paper describes and analyzes OuterSPACE, an accelerator …

The Combinatorial BLAS: Design, implementation, and applications

A Buluç, JR Gilbert - The International Journal of High …, 2011 - journals.sagepub.com
This paper presents a scalable high-performance software library to be used for graph
analysis and data mining. Large combinatorial graphs appear in many applications of high …

Parallel breadth-first search on distributed memory systems

A Buluç, K Madduri - Proceedings of 2011 International Conference for …, 2011 - dl.acm.org
Data-intensive, graph-based computations are pervasive in several scientific applications,
and are known to to be quite challenging to implement on distributed memory systems. In …

Parallel sparse matrix-matrix multiplication and indexing: Implementation and experiments

A Buluç, JR Gilbert - SIAM Journal on Scientific Computing, 2012 - SIAM
Generalized 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 …

Optimizing sparse matrix—matrix multiplication for the gpu

S Dalton, L Olson, N Bell - ACM Transactions on Mathematical Software …, 2015 - dl.acm.org
Sparse matrix--matrix multiplication (SpGEMM) is a key operation in numerous areas from
information to the physical sciences. Implementing SpGEMM efficiently on throughput …

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 …