Affiliation:
1. Texas A8M University, TX, USA
Abstract
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 unlimited variety of operators and types. When applied to sparse adjacency matrices, these algebraic operations are equivalent to computations on graphs. GraphBLAS provides a powerful and expressive framework for creating graph algorithms based on the elegant mathematics of sparse matrix operations on a semiring. An overview of the GraphBLAS specification is given, followed by a description of the key features and performance of its implementation in the SuiteSparse:GraphBLAS package.
Funder
MIT Lincoln Laboratory
Redis Labs
National Science Foundation
Intel
NVIDIA
IBM
Publisher
Association for Computing Machinery (ACM)
Subject
Applied Mathematics,Software
Reference22 articles.
1. GraphPad: Optimized Graph Primitives for Parallel and Distributed Platforms
2. Parallel Triangle Counting and Enumeration Using Matrix Algebra
3. On the representation and multiplication of hypersparse matrices
4. The Combinatorial BLAS: design, implementation, and applications
5. A. Buluç T. Mattson S. McMillan J. Moreira and C. Yang. 2017. The GraphBLAS C API Specification. Technical Report. http://graphblas.org/. A. Buluç T. Mattson S. McMillan J. Moreira and C. Yang. 2017. The GraphBLAS C API Specification. Technical Report. http://graphblas.org/.
Cited by
90 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Cicero: Addressing Algorithmic and Architectural Bottlenecks in Neural Rendering by Radiance Warping and Memory Optimizations;2024 ACM/IEEE 51st Annual International Symposium on Computer Architecture (ISCA);2024-06-29
2. GraphScope Flex: LEGO-like Graph Computing Stack;Companion of the 2024 International Conference on Management of Data;2024-06-09
3. Teaching Network Traffic Matrices in an Interactive Game Environment;2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW);2024-05-27
4. To Tile or not to Tile, That is the Question;2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW);2024-05-27
5. Allok: a machine learning approach for efficient graph execution on CPU–GPU clusters;The Journal of Supercomputing;2024-05-23