Introduction to GraphBLAS 2.0

The GraphBLAS is a set of basic building blocks for constructing graph algorithms in terms of linear algebra. They are first and foremost defined mathematically with the goal that language bindings will be produced for a wide range of programming languages. We started with the C programming language and over the last four years have produced multiple versions of the GraphBLAS C API specification. In this paper, we describe our next version of the C GraphBLAS specification. It introduces a number of major changes including support for multithreading, import/export functionality, and functions that use the indices of matrix/vector elements. Since some of these changes introduce small backwards compatibility issues, this is a major release we call GraphBLAS 2.0.

[1]  Tinkara Toš,et al.  Graph Algorithms in the Language of Linear Algebra , 2012, Software, environments, tools.

[2]  John D. Leidel,et al.  Extreme Heterogeneity 2018 - Productive Computational Science in the Era of Extreme Heterogeneity: Report for DOE ASCR Workshop on Extreme Heterogeneity , 2018 .

[3]  Franz Franchetti,et al.  Mathematical foundations of the GraphBLAS , 2016, 2016 IEEE High Performance Extreme Computing Conference (HPEC).

[4]  Timothy G. Mattson,et al.  Considerations for a Distributed GraphBLAS API , 2020, 2020 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[5]  José E. Moreira,et al.  Implementing the GraphBLAS C API , 2018, 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[6]  Scott McMillan,et al.  Design of the GraphBLAS API for C , 2017, 2017 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[7]  Scott McMillan,et al.  GBTL-CUDA: Graph Algorithms and Primitives for GPUs , 2016, 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[8]  Scott McMillan,et al.  LAGraph: A Community Effort to Collect Graph Algorithms Built on Top of the GraphBLAS , 2019, 2019 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[9]  John D. Owens,et al.  GraphBLAST: A High-Performance Linear Algebra-based Graph Framework on the GPU , 2019, ACM Trans. Math. Softw..