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

Pregel Graph Compute Engines - Supersteps Exampls

Ken Wagatsuma
September 30, 2021

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: Supersteps
    6 1
    2
    3
    n active
    voted to halt
    n

    View full-size slide

  2. Pregel: Supersteps
    6 1
    2
    3
    2 3
    6 …
    2 6
    1 …
    n active
    voted to halt
    n

    View full-size slide

  3. Pregel: Supersteps
    6 1
    2
    3
    2 3
    6 …
    2 6
    1 …
    n active
    voted to halt
    n

    View full-size slide

  4. Pregel: Supersteps
    6 2
    2
    6
    2 3
    6 …
    2 6
    1 …
    n active
    voted to halt
    n

    View full-size slide

  5. Pregel: Supersteps
    6 6
    2
    6
    2 3
    6 …
    2 6
    1 …
    n active
    voted to halt
    n

    View full-size slide

  6. Pregel: Supersteps
    6 6
    6
    6
    2 3
    6 …
    2 6
    1 6
    n active
    voted to halt
    n

    View full-size slide

  7. Pregel: Supersteps
    6 6
    6
    6
    2 3
    6 …
    2 6
    1 6
    n active
    voted to halt
    n

    View full-size slide

  8. Pregel: Supersteps
    6 2
    2
    6
    2 3
    6 …
    2 6
    1 …
    n active
    voted to halt
    n

    View full-size slide