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.

  n²/p words.

• Read every word of B

  n² words.

• Read/write n/p rows of C.

  n²/p words.

• M=n²+2n²/p memory area used.
• C=2n³/p computations performed.
• C/M=2n/(p+2)

Ratio computation/memory area = O(n/p).