IntelligentSoftwareSystems / Galois

Galois: C++ library for multi-core and multi-node parallelization
http://iss.ices.utexas.edu/?p=projects/galois
Other
313 stars 133 forks source link

dose the distributed graph library support metis partition #388

Closed YuxinxinChen closed 2 years ago

YuxinxinChen commented 2 years ago

Hi Galois Team,

Does the distributed graph library support metis partition?

Thanks!

Yuxin

l-hoang commented 2 years ago

No, it does not: METIS is an offline partitioning method, and DistGalois/CuSP does streaming partitioning. If you're curious about the details, see this paper: https://www.cs.utexas.edu/~loc/papers/cusp.pdf

YuxinxinChen commented 2 years ago

Ok, thanks!