serafett / giraphx

A serialized version of Apache Giraph that uses token ring and dining philosophers algorithm to coordinate vertex operations.
Apache License 2.0
0 stars 0 forks source link

metis & nometis are the same, hash does not work #3

Open khayyatzy opened 10 years ago

khayyatzy commented 10 years ago

Hi,

I noticed that both metis & nometis results in the same partitioning while the hash partitioning results on some error!

serafett commented 10 years ago

If you are using mesh graph, since it is in a mesh structure, both metis and mesh partitioner will return the same result. In another graph, mesh partitioner will not be much different from hashing, and metis partitioner will require you to first use metis package to partition your graph.

 I thought hash partitioner was also working but I need to check again what might be the reason.

On Wednesday, March 26, 2014 9:52 AM, Zuhair Khayyat notifications@github.com wrote:

Hi, I noticed that both metis & nometis results in the same partitioning while the hash partitioning results on some error! — Reply to this email directly or view it on GitHub.