cannon 并行程序

Matrix multiplication with the Cannon Algorithm:

The matrices A and B are stored in files. The file names have to be specified as parameter. The root

process reads the matrices and distributes the respective values to all processes, so that processor i, j

has the values ai,j and bi,j.-Matrix multiplication with the Cannon Algorithm:

The Cannon Algorithm for matrix multiplication was presented in the course “Parallel and Distributed

Algorithms “by Dr. Klauck.

Short descr iption:

The matrices A and B are stored in files. The file names have to be specified as parameter. The root

process reads the matrices and distributes the respective values to all processes, so that processor i, j

has the values ai,j and bi,j. Matrix C = A · B should be calculated as follows:

1. step: Shift values so that processor i, j has values ai,(i+j)mod

√

p and b(i+j)mod

√

p,j.

2. step: ci,j = ai,j · bi,j

3. step: Shift values of matrix A left (i → i −　1) and values of matrix B up (j → j −　1).