4 ms·
GraphBLAS is an open standard, and I believe the implementation in the link provided targets single-threaded CPU, which rules it out for comparison with nvgraph
by ctchocula 8y ago
GraphBLAS is an open standard, and I believe the implementation in the link provided targets single-threaded CPU, which rules it out for comparison with nvgraph, custinger and gunrock.
My recent work actually implements some GraphBLAS operations for the GPU and compares them to Gunrock in breadth-first-search [1]. Our findings are our implementation of a subset of GraphBLAS is comparable to Gunrock in performance for power law graphs, but not for mesh graphs. Gunrock uses a different load-balancer in Advance for those graphs and the load-balancer we use in the analogous operation (matrix-vector multiplication) is not yet specialized for mesh graphs.
The code is open-source, so feel free to check it out! [2]
[1] https://arxiv.org/pdf/1804.03327.pdf https://arxiv.org/pdf/1804.03327.pdf
[2] https://github.com/owensgroup/push-pull https://github.com/owensgroup/push-pull