Giraph
  1. Giraph
  2. GIRAPH-616

Decouple vertices and edges in DiskBackedPartitionStore and avoid writing back edges when the algorithm does not change topology.

    Details

    • Type: Improvement Improvement
    • Status: Resolved
    • Priority: Major Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: None
    • Component/s: None
    • Labels:
      None

      Description

      Many algorithms work on a static graph. In these cases, when running out-of-core graph we end up writing back the edges that have not changed since we read them. By decoupling vertices and edges, we can write back only the freshly computed vertex values.

      1. GIRAPH-616.diff
        11 kB
        Claudio Martella
      2. GIRAPH-616.diff
        11 kB
        Claudio Martella

        Issue Links

          Activity

          No work has yet been logged on this issue.

            People

            • Assignee:
              Claudio Martella
              Reporter:
              Claudio Martella
            • Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Development