\"\" \"\" \"\"
Go backward to Memory Access Analysis
Go up to Top
Go forward to Memory Access
RISC-Linz logo

Block Matrix Multiplication

Decomposition of matrices in submatrices
A =
A11 A12
A21 A22
B =
B11 B12
B21 B22
C =
C11 C12
C21 C22
A11 B11 + A12 B21 A11 B12 + A12 B22
A21 B11 + A22 B21 A21 B12 + A22 B22
Ratio computation/memory = O(n/ p ).
Author: Wolfgang Schreiner
Last modification: November 15, 1996