# hama-commits mailing list archives

##### Site index · List index
Message view
Top
From Apache Wiki <wikidi...@apache.org>
Subject [Hama Wiki] Trivial Update of "Architecture" by udanax
Date Mon, 16 Mar 2009 01:12:34 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

------------------------------------------------------------------------------
* https://issues.apache.org/jira/browse/HAMA-154
=== 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 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(N-1, n-1)-(N^3-1)     block(N-1, N-1)  block(N-1, N-1)
+ }}}
+
+
+ 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