Mathematical foundations of the GraphBLAS

J Kepner, P Aaltonen, D Bader, A Buluç… - 2016 IEEE High …, 2016 - ieeexplore.ieee.org
mathematical properties of the whole matrix. This paper describes the key mathematical
concepts of the GraphBLAS … that show the overhead of the GraphBLAS is minimal (as compared …

Graphs, matrices, and the GraphBLAS: Seven good reasons

J Kepner, D Bader, A Buluç, J Gilbert, T Mattson… - Procedia Computer …, 2015 - Elsevier
… The GraphBLAS standard (istcbigdata.org/GraphBlas) is … The GraphBLAS mathematically
defines a core set of matrix-… to the GraphBLAS and describes how the GraphBLAS can be …

Enabling massive deep neural networks with the GraphBLAS

J Kepner, M Kumar, J Moreira… - 2017 IEEE High …, 2017 - ieeexplore.ieee.org
… This paper provides a brief description of the mathematics underlying the GraphBLAS. In …
use the GraphBLAS. An implementation of the DNN is given using a preliminary GraphBLAS C …

Algorithm 1000: SuiteSparse: GraphBLAS: Graph algorithms in the language of sparse linear algebra

TA Davis - ACM Transactions on Mathematical Software (TOMS), 2019 - dl.acm.org
GraphBLAS specification is provided in The GraphBLAS C API Specification [5], based on the
mathematical foundations … SuiteSparse:GraphBLAS is the first reference implementation of …

Introduction to GraphBLAS

J Kepner, P Aaltonen, D Bader, A Buluc… - Massive Graph …, 2022 - api.taylorfrancis.com
… This chapter is a copy of the paper Mathematical Foundations of the GraphBLAS, IEEE
High Performance Extreme Computing, 2016, by the authors of this chapter; published with …

A GraphBLAS approach for subgraph counting

L Chen, J Li, A Azad, L Jiang, M Marathe… - arXiv preprint arXiv …, 2019 - arxiv.org
… upon linear algebra kernels inspired by GraphBLAS, which significantly improves cache usage
… We believe our approach using GraphBLAS with optimized sparse linear algebra can be …

Mathematics of Digital Hyperspace

J Kepner, T Davis, V Gadepally… - 2021 IEEE …, 2021 - ieeexplore.ieee.org
… The GraphBLAS standard has further enabled hardware acceleration of these mathematics
… Linearity is a key property of these mathematics utilized by the above implementations to …

The graphblas in julia and python: the pagerank and triangle centralities

M Pelletier, W Kimmerer, TA Davis… - 2021 IEEE High …, 2021 - ieeexplore.ieee.org
… They are also motivated by the mathematical elegance of Linear algebra and the concise …
of the GraphBLAS through Julia and Python interfaces to the SuiteSparse GraphBLAS [1] …

Introduction to graphblas 2.0

B Brock, A Buluç, TG Mattson… - 2021 IEEE …, 2021 - ieeexplore.ieee.org
GraphBLAS C API specification. In this paper, we describe our next version of the C GraphBLAS
… small backwards compatibility issues, this is a major release we call GraphBLAS 2.0. …

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
… The design principles described in this paper have been implemented in “GraphBLAST”…
GraphBLAST has on average at least an order of magnitude speedup over previous GraphBLAS