Releases · gunrock/essentials

gunrock/essentials is a continuation of our original work gunrock/gunrock. To name some of the changes: essentials aim to add better support for graph and frontier data structures, new operators, new load-balancing algorithms, new graph algorithms, support for benchmarking kernels, a queue-based asynchronous programming model, ease of programmability, proper Doxygen and wiki documentation for API and programming models, and more complete GitHub actions enabled compilation testing. We also introduce experiments with multi-GPU backend and gunrock/essentials-cpp, which takes Gunrock's programming model to modern-C++ parallelism.

The quality of the release documentation may vary as it is autogenerated based on the Pull Requests (PR) to the repository. If something is unclear, please refer to the corresponding PR.

What's Changed

🎉 Algorithms and Operators

Merge API changes to master by @bkj in #10
Reworking the graph_t and graph::build interface. by @neoblizz in #14
Hotfix: update color implementation by @bkj in #16
Add SSSP CPU implementation by @bkj in #18
Implementing PageRank by @bkj in #40
Documentations and more... by @neoblizz in #48
BFS CPU reference implementation by @bkj in #54
[APP] Betweenness Centrality (V3) by @bkj in #60
Implementing COO graph functions by @bkj in #62
Implementating CSC graph functions by @bkj in #64
Local Graph Clustering & Batch Operator by @neoblizz in #66
Improve sssp_cpu performance by @bkj in #72
[APP] Parallel PR-Nibble by @bkj in #73
Feature merge (dev to master) by @neoblizz in #75
Vertex k-Core Decomposition App by @angeil in #77
Asynchronous BFS Interface & Implementation by @bkj in #78
HITS ported from gunrock/gunrock by @li-yi-dong in #83
SpMV using Gunrock by @DanLoran in #86
Improvements, Clean-up, Experimental Async Support by @neoblizz in #87
Bring changes over, so I can improve kernels. by @neoblizz in #103
Unit testing overhaul using Googletest, Stride, blocked standard kernels by @neoblizz in #100
Command line parameters support for essentials using cxxopts. by @neoblizz in #107
Merge all the progress to master branch. by @neoblizz in #109
Advance Improvements, Frontier resizing, and more... by @neoblizz in #110
Advance Improvements, Frontier resizing, and more... by @neoblizz in #118
Merging changes to master (lots of enhancements, see commits for detail) by @neoblizz in #119
Minimum Spanning Tree (MST) algorithm. by @annielytical in #127
Add my changes from SPMV experiments by @jdwapman in #134
Doxygen, CMake/Make improvements, MST algorithm, bug fixes and more! by @neoblizz in #135
Add Triangle Counting algorithm by @maawad in #140
Add TC benchmarking by @maawad in #141
Add Triangle Counting CPU reference code by @maawad in #144
Benchmarking, Triangle Counting, Intersection. by @neoblizz in #145
Fixes for Graph Coloring and minor edits. by @neoblizz in #149