You are viewing an old version of this page. View the current version.

Compare with Current View Page History

« Previous Version 63 Next »

Describe GraphModuleInternals here.

Introduction of Graph Module

Hama includes the Graph module for vertex-centric graph computations. Hama's Graph APIs allows you to program Google's Pregel style applications with simple programming interface.

Internals

The Graph APIs are implemented on top of Hama BSP framework. It consists of three major classes: VertexInputReader, GraphJob, and GraphJobRunner.

  • VertexInputReader: it is used for parsing and extracting the Vertex structure from arbitrary text and binary data.
  • GraphJob: the primary interface for a user to describe a Graph job to the Hama BSP framework for execution.
  • GraphJobRunner: the BSP program for performing the Vertex's compute() method.

VertexInputReader

GraphJob

GraphJobRunner

LoadVertices

doInitialSuperstep and doSuperstep

GraphJobMessage

Ideas and Future Tasks

  • Describe future improvements.
  • No labels