Processor/Memory
Pairs
stripe i
stripe i+1stripe i+2stripe i+3stripe i+4stripe i+5D 0
D 4
D 3D 2D
1independent read j
independent read j+1
stripe i
stripe i+1
stripe i+2stripe i+3stripe i+4
stripe i+5
D
D D D D consecutive read j consecutive read j+1
pointer location before consecutive read j pointer location after consecutive read j+1pointer location after consecutive read j
D 0D 3D 2D
1matrix A
matrix
B
blocks read during the first iteration
D
4
matrix C
blocks written during the first iteration
blocks read during
the first iteration
D
D 3
D 2D
1matrix A
matrix B
blocks of matrix A read during the first iteration of reposition_matrix_on_disk D 4
extra space
for matrix A matrix A blocks of matrix A written during the first iteration of reposition_matrix_on_disk matrix B
D
D D D
source portion target portion
source memoryload 0
1 0 0 0 0 0 1 0 0 0
0 0 1 0 0 0 0 0 1 0 0 0 1 0 1A =blocks written from
source memoryload 0
blocks written from
source memoryload 1
source memoryload 1
(b )(a)c =0
00