Overview / Usage

SuiteSparse:GraphBLAS is a full implementation of the GraphBLAS standard (graphblas.org), 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.

See the code at https://github.com/DrTimothyAldenDavis/SuiteSparse and https://github.com/GraphBLAS/LAGraph.

Methodology / Approach

Linear algebra on sparse adjacency matrices, using many different types of semirings.

Technologies Used

Intel compiler, OpenMP, VTUNE, and soon the MKL.