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 "Architecture" by udanax
Date Tue, 21 Oct 2008 10:06:19 GMT
Dear Wiki user,

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

The following page has been changed by udanax:
http://wiki.apache.org/hama/Architecture

------------------------------------------------------------------------------
  '''NOTE:''' 
  
   * There are no duplicates in the input.
+ ----
+ == Parallel Strategies ==
  
+ In Map/Reduce programming, user can easily take advantage of the below parallel data layouts,
communication paradigms.
+ 
+  * 1D Column Blocked Layout
+  * 1D Column Block Cyclic Layout
+  * 2D Row and Column Blocked Layout
+  * 2D Row and Column Block Cyclic Layout
+ 
+ === Square blocking ===
+ 
+ The matrix multiplication of the original arrays can be transformed into matrix multiplication
of blocks. For example,
+ 
+ C_block(1,1)=A_block(1,1)*B_block(1,1) + A_block(1,2)*B_block(2,1)
+ 
+ {{{
+ +-----+-----+     +-----+-----+   +-----+-----+
+ | x x |     |     | --> | --> |   | | | |     |
+ | x x |     |     | --> | --> |   | ↓ ↓ |     |
+ +-----+-----+  =  +-----+-----+ * +-----+-----+
+ |     |     |     |     |     |   | | | |     |
+ |     |     |     |     |     |   | ↓ ↓ |     |
+ +-----+-----+     +-----+-----+   +-----+-----+
+ }}}
+ 

Mime
View raw message