Skip to content

vtsynergy/SBP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages