Documente Academic
Documente Profesional
Documente Cultură
A
11
A
12
A
21
A
22
B
11
B
12
B
21
B
22
C
11
C
12
C
21
C
22
Partitioning
Task 1: C
11
= A
11
B
11
+ A
12
B
21
Task 2: C
12
= A
11
B
12
+ A
12
B
22
Task 3: C
21
= A
21
B
11
+ A
22
B
21
Task 4: C
22
= A
21
B
12
+ A
22
B
22
Parallel Computing 2009-2010
Tran, Van Hoai
Matrix-Matrix Multiplication
There are different decompositions of computations
Decomposition 1
Task 1: C
11
= A
11
B
11
Task 2: C
11
= C
11
+ A
12
B
21
Task 3: C
12
= A
11
B
12
Task 4: C
12
= C
12
+ A
12
B
22
Task 5: C
21
= A
21
B
11
Task 6: C
21
= C
21
+ A
22
B
21
Task 7: C
22
= A
21
B
12
Task 8: C
22
= C
22
+ A
22
B
22
Decomposition 2
Task 1: C
11
= A
11
B
11
Task 2: C
11
= C
11
+ A
12
B
21
Task 3: C
12
= A
12
B
22
Task 4: C
12
= C
12
+ A
11
B
12
Task 5: C
21
= A
22
B
21
Task 6: C
21
= C
21
+ A
21
B
11
Task 7: C
22
= A
21
B
12
Task 8: C
22
= C
22
+ A
22
B
22
Parallel Computing 2009-2010
Tran, Van Hoai
Matrix-Matrix Multiplication
Partitioning the intermediate data
Stage 1
A
11
A
12
A
21
A
22
B
11
B
12
B
21
B
22
D
111
D
112
D
122
D
122
D
211
D
212
D
222
D
222
Stage 2
D
111
D
112
D
122
D
122
D
211
D
212
D
222
D
222
C
11
C
12
C
21
C
22