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 …

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 …

Preparing sparse solvers for exascale computing

H Anzt, E Boman, R Falgout… - … of the Royal …, 2020 - royalsocietypublishing.org
Sparse solvers provide essential functionality for a wide variety of scientific applications.
Highly parallel sparse solvers are essential for continuing advances in high-fidelity, multi …

Tricore: Parallel triangle counting on gpus

Y Hu, H Liu, HH Huang - SC18: International Conference for …, 2018 - ieeexplore.ieee.org
Exact triangle counting algorithm enumerates the triangles in a graph by identifying the
common neighbors of two vertices of each edge. In this work, we present TriCore, a scalable …

Flexminer: A pattern-aware accelerator for graph pattern mining

X Chen, T Huang, S Xu, T Bourgeat… - 2021 ACM/IEEE 48th …, 2021 - ieeexplore.ieee.org
Graph pattern mining (GPM) is a class of algorithms widely used in many real-world
applications in bio-medicine, e-commerce, security, social sciences, etc. GPM is a …

Butterfly counting on uncertain bipartite graphs

A Zhou, Y Wang, L Chen - Proceedings of the VLDB Endowment, 2021 - dl.acm.org
When considering uncertain bipartite networks, the number of instances of the popular
graphlet structure the butterfly may be used as an important metric to quickly gauge …

Graph algorithms via SuiteSparse: GraphBLAS: triangle counting and k-truss

TA Davis - 2018 IEEE High Performance extreme Computing …, 2018 - ieeexplore.ieee.org
SuiteSparse: GraphBLAS is a full implementation of the GraphBLAS standard, which defines
a set of sparse matrix operations on an extended algebra of semirings using an almost …

Sandslash: a two-level framework for efficient graph pattern mining

X Chen, R Dathathri, G Gill, L Hoang… - Proceedings of the 35th …, 2021 - dl.acm.org
Graph pattern mining (GPM) is a key building block in diverse applications, including
bioinformatics, chemical engineering, social network analysis, recommender systems and …

Efficient and scalable graph pattern mining on {GPUs}

X Chen - 16th USENIX Symposium on Operating Systems …, 2022 - usenix.org
Graph Pattern Mining (GPM) extracts higher-order information in a large graph by searching
for small patterns of interest. GPM applications are computationally expensive, and thus …