Go backward to
Row Based Cyclic Distribution
Go up to
Top
Go forward to
Block Matrix Multiplication
Memory Access Analysis
Each process
Read
$n/p$
rows of
$A$
.
$n2/p$
words.
Read every word of
$B$
$n2$
words.
Read/write
$n/p$
rows of
$C$
.
$n2/p$
words.
$M=n2+2n2/p$
memory area used.
$C=2n3/p$
computations performed.
$C/M=2n/(p+2)$
Ratio computation/memory area =
$O(n/p)$
.
Author:
Wolfgang Schreiner
Last modification: November 15, 1996