Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

More specifically, below two core methods LoadVertices loadVertices and doSuperstep() are used for loading and processing vertices.

...

As you can guess, the loadVertices() is in the setup() initialization phase. It reads assigned split data, parses and loads Vertex into VerticesInfo. The current implementation of Vertex computations assumes that Vertices are already sorted by vertexID, for processing memory-efficiently.

doInitialSuperstep and doSuperstep

  • Work In Progress.

List of Future Ideas and Challenges

  • Currently, we use ListVerticesInfo and Collections.sort(vertices). It need to be improved.
    • With thisimprove of memory-based vertices storage, HBase's Scanner or disk-based vertices storage also should be considered in the future.