[1] Tensor cores is a poor name, likely from marketing, as the units really only compute fixed, small matrix sizes.
[1] Tensor cores is a poor name, likely from marketing, as the units really only compute fixed, small matrix sizes.
https://github.com/michelp/pygraphblas
(I am the pygraphblas author)
It would be nice if people could share some experiences.
[1] https://towardsdatascience.com/heres-how-to-use-cupy-to-make...
Dense matrices are great, and their implementation is straightforward, a dense chunk of memory contains every element in the matrix, for an N sided square matrix, the storage requirement is N squared. Finding an element is a simple matter of indexing math. For large adjacency matrices, this is horribly inefficient, and the bigger the graph gets the worse the cache and memory locality as most elements end up being zero.
Hypersparse graphs, like say a large social network, may only have a few hundred billion edges, but trying to fit that in a dense adjacency matrix means requiring quadrillions of mostly empty elements. This is clearly impossible, so sparse matrices are required to store a large graph.
The C++/CUDA backend to cuGraph contains many low-level graph operations on really sparse graph structures as well: https://github.com/rapidsai/cugraph