incubator-hama-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Apache Wiki <wikidi...@apache.org>
Subject [Hama Wiki] Update of "GraphPackage" by HyunsikChoi
Date Mon, 05 Oct 2009 08:56:54 GMT
Dear Wiki user,

You have subscribed to a wiki page or wiki category on "Hama Wiki" for change notification.

The "GraphPackage" page has been changed by HyunsikChoi:
http://wiki.apache.org/hama/GraphPackage?action=diff&rev1=4&rev2=5

   * Storing techniques and the data communication method (i.e., BSP) without deterioration
of graph data locality
  
  = An Overview of the Angrapa =
- The architecture of angrapa is similar to that of !MapReduce except it is founded on the
[[BSP|bulk synchronization parallel model (BSP)]]. It consists of one master and many walkers.
One master corresponds to a jobtracker of !MapReduce, and many walkers correspond to task
trackers. Like !MapReduce, angrapa will be carried out on data sets on HDFS or HBase.
+ The architecture of angrapa is similar to that of !MapReduce except it is founded on the
[[http://en.wikipedia.org/wiki/Bulk_synchronous_parallel| BSP]]. It consists of one master
and many walkers. One master corresponds to a jobtracker of !MapReduce, and many walkers correspond
to task trackers. Like !MapReduce, angrapa will be carried out on data sets on HDFS or HBase.
  
  For processing, programs written in angrapa will be automatically parallelized and executed
on walkers. The processing of angrapa consists of a sequence of parallel supersteps. Each
superstep is also subdivided into three ordered phases, consisting of local computation in
each walker; communications among the walkers, leading to transfers of intermediate data between
walkers; and a barrier synchronization, waiting for all of the communications to complete.
  

Mime
View raw message