previous up next
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/sqrt(p)).


Author: Wolfgang Schreiner
Last Modification: October 27, 1997

previous up next