owensgroup / graphblas_proj

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

graphblas_proj

Graph projections implemented with graphblas

This is an alternative to the gunrock implementation. That implementation naively allocates a |V|x|V| array to store the projected graph. Unfortunately, this leads to OOM errors very quickly.

Todo

  • Since we're multiplying a matrix with itself, we may to duplicate all of the data?

About


Languages

Language:Cuda 46.0%Language:C++ 39.6%Language:Python 6.1%Language:Makefile 5.9%Language:Shell 2.5%