Parallel Algorithm for Dense Matrix Multiplication

20.08.2015 • Views

Share Embed Flag

Parallel Algorithm for Dense Matrix Multiplication

1flkyiM

DOWNLOAD ePAPER

ferrandiego

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

START NOW

Time (sec)Test Results - <strong>Parallel</strong>4Size:600x6003.532.52Size:600x6001.510.50Procs. 1 Procs. 25 Procs. 36 Procs. 64 Procs. 100

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

Recommendations
Info

Time (sec)Test Results - <strong>Parallel</strong>4Size:600x6003.532.52Size:600x6001.510.50Procs. 1 Procs. 25 Procs. 36 Procs. 64 Procs. 100

Test Results - <strong>Parallel</strong>16Speedup1412108Speedup6420Procs. 25 Procs. 36 Procs. 64 Procs. 100

Page 1 and 2: Parallel Algorithm forDense MatrixM
Page 3 and 4: Problem definitionGiven a matrix A(
Page 5 and 6: Problem definition (Cont.)The numbe
Page 7 and 8: AssumptionsFor simplicity, we will
Page 9 and 10: Implementation (Cont.)
Page 11 and 12: Example: These matrices are divided
Page 13 and 14: Example: Local matrix multiplicatio
Page 15 and 16: Example: Local matrix multiplicatio
Page 17 and 18: TestExecution:Run sequential algori
Page 19: Time sec.Test Results Sequential vs
Page 23 and 24: Further work Implement the algorith
Page 25 and 26: References [1] V. Vassilevska Willi