Is graph partitioning aware of the consistency model?

[Jinliang Wei]

Hi,

I'm wondering if GraphLab's graph partitioning is aware of the
consistency model.

For example, I may have the following very simple graph and 2
single-core machines 1 and 2:

A - B - C - D.

The algorithm requires me to use edge consistency model. So the
chromatic engine may schedule vertex A and C run first then B and D.

So the best graph partitioning scheme is to put A, B on the same machine
and C, D on the other machine so that parallelism is achieved.

Does GraphLab's graph partitioning do that?

Thanks,
Jinliang

[Yucheng Low]

Hi,

The graph partitioner is not aware of the consistency.
However, the partitioning objective basically accomplishes the same.

Yucheng

> --
> You received this message because you are subscribed to the Google Groups "GraphLab API" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to graphlabapi...@googlegroups.com.
> For more options, visit https://groups.google.com/groups/opt_out.
>
>