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

* https://issues.apache.org/jira/browse/HAMA154
=== Dense MatrixMatrix 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 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.
+
+ {{{
+ CollectionTable:
+
+ matrix A matrix B
+ +
+ block(0, 0)0 block(0, 0) block(0, 0)
+ block(0, 0)1 block(0, 1) block(1, 0)
+ block(0, 0)2 block(0, 2) block(2, 0)
+ ... N ...
+ block(N1, n1)(N^31) block(N1, N1) block(N1, N1)
+ }}}
+
+
+ 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:
