This effort is still a "work in progress". Please feel free to add comments. BRBut please make the content less visible by using smaller fonts. – Edward J. Yoon
...
Dense Matrices multiplication
Iterative Approach
No Format |
---|
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.
...