GraphBLAST: A high-performance linear algebra-based graph framework on the GPU

C Yang, A Buluç, JD Owens - ACM Transactions on Mathematical …, 2022 - dl.acm.org
High-performance implementations of graph algorithms are challenging to implement on
new parallel hardware such as GPUs because of three challenges:(1) the difficulty of coming …

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 …

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 …

Haspmv: Heterogeneity-aware sparse matrix-vector multiplication on modern asymmetric multicore processors

W Li, H Cheng, Z Lu, Y Lu, W Liu - 2023 IEEE International …, 2023 - ieeexplore.ieee.org
Sparse matrix-vector multiplication (SpMV) is a fundamental routine in computational
science and engineering. Its optimization methods on various homogeneous parallel …

Haspgemm: Heterogeneity-aware sparse general matrix-matrix multiplication on modern asymmetric multicore processors

H Cheng, W Li, Y Lu, W Liu - … of the 52nd International Conference on …, 2023 - dl.acm.org
Sparse general matrix-matrix multiplication (SpGEMM) is an important kernel in
computational science and engineering, and has been widely studied on homogeneous …

Graph coloring on the GPU

M Osama, M Truong, C Yang, A Buluç… - 2019 IEEE …, 2019 - ieeexplore.ieee.org
We design and implement parallel graph coloring algorithms on the GPU using two different
abstractions—one data-centric (Gunrock), the other linear-algebra-based (GraphBLAS). We …

Register-aware optimizations for parallel sparse matrix–matrix multiplication

J Liu, X He, W Liu, G Tan - International Journal of Parallel Programming, 2019 - Springer
General sparse matrix–matrix multiplication (SpGEMM) is a fundamental building block of a
number of high-level algorithms and real-world applications. In recent years, several efficient …

Design and implementation for nonblocking execution in GraphBLAS: Tradeoffs and performance

A Mastoras, S Anagnostidis, AJN Yzelman - ACM Transactions on …, 2022 - dl.acm.org
GraphBLASis a recent standard that allows the expression of graph algorithms in the
language of linear algebra and enables automatic code parallelization and optimization …

Nonblocking execution in GraphBLAS

A Mastoras, S Anagnostidis… - 2022 IEEE International …, 2022 - ieeexplore.ieee.org
GraphBLAS is a recent standard that allows the expression of graph algorithms in the
language of linear algebra and enables automatic code parallelization and optimization …

Accelerating dnn inference with graphblas and the gpu

X Wang, Z Lin, C Yang… - 2019 IEEE High …, 2019 - ieeexplore.ieee.org
This work addresses the 2019 Sparse Deep Neural Network Graph Challenge with an
implementation of this challenge using the GraphBLAS programming model. We …