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 Fri, 13 Mar 2009 01:48: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

------------------------------------------------------------------------------
  == Algorithms ==
  === Dense Matrix-Matrix multiplication ===
  
+ To mutliply two dense matrices A and B, We collect the blocks to 'collectionTable' firstly
using map/reduce. Rows are named as c(i, j) with sequential number ((N^2 * i) + ((j * N) +
k) to avoid duplicated records. Each row has a two sub matrices of a(i, k) and b(k, j) so
that minimized data movement and network cost. Finally, We multiply and sum sequentially.
- To mutliply two matrices A and B, We collect the blocks to 'collectionTable' firstly using
map/reduce.
- Rows are named as c(i, j) with sequential number ((N^2 * i) + ((j * N) + k) to avoid duplicated
records. Each row has a two sub matrices of a(i, k) and b(k, j) so that 
- minimized data movement and network cost. Finally, We multiply and sum sequentially.
  
  {{{
  Blocking jobs:

Mime
View raw message