Affiliation:
1. Texas A&M University, USA, USA
Abstract
SuiteSparse:GraphBLAS is a full parallel implementation of the GraphBLAS standard, which defines a set of sparse matrix operations on an extended algebra of semirings using an almost unlimited variety of operators and types. When applied to sparse adjacency matrices, these algebraic operations are equivalent to computations on graphs. A description of the parallel implementation of SuiteSparse:GraphBLAS is given, including its novel parallel algorithms for sparse matrix multiply, addition, element-wise multiply, submatrix extraction and assignment, and the GraphBLAS mask/accumulator operation. Its performance is illustrated by solving the graph problems in the GAP Benchmark and by comparing it with other sparse matrix libraries.
Funder
NVIDIA, Intel, MathWorks, MIT Lincoln Laboratory, Redis, Julia Computing
National Science Foundation
Publisher
Association for Computing Machinery (ACM)
Subject
Applied Mathematics,Software
Reference42 articles.
1. 2022. LAGraph. (2022). Retrieved March 2022 from https://github.com/GraphBLAS/LAGraph.
2. GraphPad: Optimized Graph Primitives for Parallel and Distributed Platforms
3. Parallel Triangle Counting and Enumeration Using Matrix Algebra
4. Direction-optimizing Breadth-First Search
5. B. Brock, A. Buluç, T. Mattson, S. McMillan, and J. E. Moreira. 2021. The GraphBLAS C API Specification, v2.0. Technical Report. http://graphblas.org/.http://graphblas.org/.
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献