PPT Slide
BLOCK MATRIX MULTIPLY
A = (N x N) , B = (N x N)
N = 2k
A = B =
A A
A A
B B
B B
21
22
11
12
12
11
21
22
(
)
)
(
A = B = (k x k)
ij
ij
C = A x B =
C C
C C
11
12
21
22
(
)
=
A B + A B
A B + A B
21
11
22
12
11
11
21
21
A B + A B
A B + A B
21
11
22
12
12
12
22
22
GENERAL CASE
N = pk
C =
S
A B
ij
p
i
j
= 1
(
(
)
)
Previous slide
Next slide
Back to first slide
View graphic version