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, 17 Mar 2009 08:44:07 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. 
+ 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:
@@ -60, +60 @@

  Collect the blocks to 'collectionTable' from A and B.
  
  - A map task receives a row n as a key, and vector of each row as its value
-  - emit (blockID, sub-vector)
+  - emit (blockID, sub-vector) pairs
  - Reduce task merges block structures based on the information of blockID
  
  Multiplication job:

Mime
View raw message