Pregel Graph Compute Engines - Supersteps Exampls

This deck describes how vertices value are updated with Pregel supersteps paradigm.

This example's computation method is to "update the maximam value".

Transcript

1. Pregel
2. Pregel: Supersteps 6 1 2 3 n active voted to halt n
3. Pregel: Supersteps 6 1 2 3 2 3 6 … 2 6 1 … n active voted to halt n
4. Pregel: Supersteps 6 1 2 3 2 3 6 … 2 6 1 … n active voted to halt n
5. Pregel: Supersteps 6 2 2 6 2 3 6 … 2 6 1 … n active voted to halt n
6. Pregel: Supersteps 6 6 2 6 2 3 6 … 2 6 1 … n active voted to halt n
7. Pregel: Supersteps 6 6 6 6 2 3 6 … 2 6 1 6 n active voted to halt n
8. Pregel: Supersteps 6 6 6 6 2 3 6 … 2 6 1 6 n active voted to halt n
9. Pregel: Supersteps 6 2 2 6 2 3 6 … 2 6 1 … n active voted to halt n