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 Fri, 20 Mar 2009 07:55:51 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

------------------------------------------------------------------------------
- [[TableOfContents(4)]]
+ [[TableOfContents(5)]]
  
  This effort is still a "work in progress". Please feel free to add comments.
  [[BR]]~-''But please make the content less visible by using smaller fonts. -- Edward J.
Yoon''-~
@@ -38, +38 @@

  === Matrix-Matrix multiplication ===
  
  ==== Dense Matrices multiplication ====
+ 
+ ===== Iterative Approach =====
+ 
+ {{{
+ For i = 0 step 1 until N -1
+   Job: Computes the i^th^ row of C
+ 
+ Iterative job:
+ 
+ - A map task receives a row n of B as a key, and vector of row as its value
+  - Multiplying by all columns of i^th^ row of A, 
+ - Reduce task find and add the i^th^ product
+ }}}
+ 
+ ===== Blocking Algorithm Approach =====
  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.
  
  {{{

Mime
View raw message