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] Trivial Update of "Partitioning" by edwardyoon
Date Tue, 08 Jan 2013 09:36:46 GMT
Dear Wiki user,

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

The "Partitioning" page has been changed by edwardyoon:
http://wiki.apache.org/hama/Partitioning?action=diff&rev1=8&rev2=9

  == Partition Function ==
  
- In Hama BSP computing framework, the Partition function is used for obtaining scalability
of a Bulk Synchronous Parallel processing, and determining how to distribute the slices of
input data among BSP processors. Unlike Map/Reduce data processing model, many scientific
algorithms based on Message-Passing Bulk Synchronous Parallel model often requires that a
processor obtain “nearby or related” data from other processors in order to complete the
computation. In this case, processors determine their communication partners, or neighbors
using Partition function.
+ In Hama BSP computing framework, the Partition function is used for obtaining scalability
of a Bulk Synchronous Parallel processing, and determining how to distribute the slices of
input data among BSP processors. Unlike Map/Reduce data processing model, many scientific
algorithms based on Message-Passing Bulk Synchronous Parallel model often requires that a
processor obtain “nearby or related” data from other processors in order to complete the
computation. In this case, you can create your own Partition function for determining processor
inter-communication and how to distribute the data.
  
  Internally, Input data-partitioning works as following sequence:
  

Mime
View raw message