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] Trivial Update of "BSPModel" by edwardyoon
Date Tue, 27 Dec 2011 06:41:59 GMT
Dear Wiki user,

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

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

  <<TableOfContents(5)>>
  
  == Overview ==
+ 
+ TODO:
  
  The Hama is based on the Bulk Synchronous Parallel Model (BSP), in which a computation involves
a number of supersteps, each having many distributed computational peers that synchronize
at the end of the superstep. Basically, a BSP program consists of a sequence of supersteps.
Each superstep consistsof the following three phases:
  
@@ -10, +12 @@

   * Process communication
   * Barrier synchronization
  
+ 
  == BSP Function ==
  
- Hama provides a user-defined function “bsp()” that can be used to write your own BSP
program. The bsp() function handles the whole parallel part of the program. In the 0.2 version,
it only takes one argument, which is a communication protocol interface. Later, more
- arguments such as input or reporter could also be included.
+ Hama provides a user-defined function “bsp()” that can be used to write your own BSP
program. The bsp() function handles the whole parallel part of the program. It only takes
one argument "BSPPeer", which contains an communication, counters, and IO interfaces.
+ 
+ === Inputs and Outputs ===
+ 
+ TODO:
  
  === Communication Model ===
  
@@ -69, +75 @@

  
  The BSP job will be finished only when all processes have no more local and outgoing queues
entries and all processes done or is killed by the user.
  
- === Inputs and Outputs ===
- 
  === Counters ===
  
+ == Setup and Cleanup ==
  
+ == Combiners ==
  Combiners are used for performing message aggregation to reduce communication overhead in
cases when messages can be summarized arithmetically e.g., min, max, sum, and average at the
sender side. Suppose that you want to send the integer messages to a specific processor from
0 to 1000 and sum all received the integer messages from all processors.
  
  {{{
@@ -116, +122 @@

    }
  
  }}}
- 
- == Setup and Cleanup ==
- 
  ----
  
  

Mime
View raw message