...
| No Format |
|---|
For i = 0 step 1 until N -1
Job: Computes the i^th^ row of C = Matrix-Vector multiplication
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 ith row of A
- Reduce task find and add the ith product
1st
+ + + +
| a11 a12 a13 | | a11 a21 a31 |
| ... ... ... | X | a12 a22 a32 |
| ... ... ... | | a13 a23 a33 |
+ + + +
2nd
+ + + +
| ... ... ... | | a11 a21 a31 |
| a21 a22 a23 | X | a12 a22 a32 |
| ... ... ... | | a13 a23 a33 |
+ + + +
....
|
Blocking Algorithm Approach
...