Uploaded image for project: 'Giraph'
  1. Giraph
  2. GIRAPH-1022

Out-of-core mechanism for input superstep and graph data

    XMLWordPrintableJSON

    Details

    • Type: New Feature
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 1.2.0
    • Component/s: graph
    • Labels:
      None

      Description

      Currently the out-of-core mechanism has several issues:

      • It does not work properly in input superstep
      • It has several bugs (correctness, and performance) for graph data structure
      • It is not considering specialized message classes for out-of-core messages.

      This diff addresses some of these problems, and provides a cohesive mechanism for input superstep and graph data. With this way of doing out-of-core, efficiently handling out-of-core messages is straightforward (will be provided in a separate diff).

      This diff provides an adaptive mechanism to remove users out of the loop for using out-of-core. If the graph can be fit in memory, all the computation remains in memory. If memory is very limited and GC is killing the performance, or the graph cannot fit in memory, out-of-core mechanism kicks in and helps improve performance in many cases, and avoids application failure due to OutOfMemory exception or it's related exceptions.

        Attachments

          Issue Links

            Activity

              People

              • Assignee:
                dlogothetis Dionysios Logothetis
                Reporter:
                heslami Hassan Eslami
              • Votes:
                0 Vote for this issue
                Watchers:
                3 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: