Skip to content

Latest commit

 

History

History
9 lines (5 loc) · 678 Bytes

File metadata and controls

9 lines (5 loc) · 678 Bytes

Accelerated Stochastic Block Partitioning

Despite the title of the repository, to date there is no GPU code in this repository (though it is planned for the future).

Stochastic block partitioning (SBP) code based on the reference implementation in the Graph Challenge

Sequential, shared memory parallel, and distributed memory, multi-node SBP code is in src/main.cpp.

A C++ translation of the divide-and-conquer approach based on iHeartGraph's implementation and Scalable Stochastic Block Partition paper is found in src/DivideAndConquerSBP.cpp.