Comparison with Other Engines
We compared Gunrock against several other engines for graph analytics:
- CuSha (GPU)
- Galois (CPU)
- Hardwired (primitive-specific) (GPU)
- Ligra (CPU)
- MapGraph (GPU)
- nvGRAPH (GPU)
Below are comparative results on 5 primitives times 9 datasets in terms of graph throughput (millions of edges per second, MTEPS) ...
... and elapsed time (ms).
Here's a "Small Multiple Dot Plot" (design by Joe Mako) that shows Gunrock speedup over different engines on different primitives and datasets:
Source data, with links to the output JSON for each run