Save 37% off PRO during our Black Friday Sale! »

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

3b36493b4296ebeb219bcd3ffab3aa2b?s=128

Kenju Wagatsuma

September 30, 2021
Tweet

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