Consider Cannons matrixmatrix multiplication algorithm Our d

Consider Cannon\'s matrix-matrix multiplication algorithm. Our discussion of Cannon\'s algorithm has been limited to cases in which A and B are square matrices, mapped onto a square grid of processes. However, Cannon\'s algorithm can be extended for cases in which A, B, and the process grid are not square. In particular, let matrix A be of size n x k and matrix B be of size k x m. The matrix C obtained by multiplying A and B is of size n x m. Also, let q x r be the number of processes in the grid arranged in q rows and r columns. Develop an MPI program for multiplying two such matrices on a q x r process grid using Cannon\'s algorithm.

Solution

1. Cannon\'s Matrix-Matrix Multiplication: