Go backward to Row Based Cyclic Distribution Go up to Top Go forward to Block Matrix Multiplication

Memory Access Analysis

• 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)$