Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Pregel Graph Compute Engines - Supersteps Exampls

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".

Ken Wagatsuma

September 30, 2021
Tweet

More Decks by Ken Wagatsuma

Other Decks in Programming

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