Go backward to Memory Access Analysis Go up to Top Go forward to Memory Access |
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/sqrt(p)).