Uploaded image for project: '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
    • Status: Resolved
    • Priority: 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.

        Attachments

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

          Issue Links

            Activity

              People

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

                Dates

                • Created:
                  Updated:
                  Resolved: