并行计算 利用mpi实现Cannon和fox算法

$Cannon$算法：

输入：两个$N\ast N$的矩阵$A、B$，$P$个处理器。
输出：若$P$是完全平方数且$N\%\sqrt{P}=0$，则计算$C=A\ast B$并输出。
算法思想：将$N\ast N$的矩阵分割成$P$块，即每行每列均有$\sqrt{P}$个分块矩阵，那么每个分块的行列都等于$N/\sqrt{P}$。将这些分块分给$P$个处理器，即处理器$P_{ij}$管理分块$A_{ij}、B_{ij}$，并计算对应分块$C_{ij}$的结果。初始时将分块$A_{ij}$循环左移$i$步，分块$B_{ij}$循环上移$j$步。接下来是运算过程，计算$A_{ij}\ast B_{ij}$并将结果放置到$C_{ij}$中，计算完成后$A_{ij}$循环左移一步，$B_{ij}$循环上移一步，重复这个过程$\sqrt{P}$