cannon算法
cannon算法的目标
由于普通的串行矩阵计算方法会使得一个处理器上存储矩阵一块的多份,所以会大大增加存储开销,而cannon算法的核心目标就是通过构建一种处理器间对部分矩阵数据交换的规则,来用数据交换的开销换存储的开销
计算过程
算法原理
计算过程的手推效果
符号解释:
A,B是输入的矩阵,P是处理器,p是处理器的个数
当用这个方法计算C矩阵其他元素时,也可以得到正确的结果,只是aik*bkj相加的顺序有所差别,但是结果是正确的
参考
[1]: https://www.cnblogs.com/chihaoyuIsnotHere/p/10553617.html
[2]: https://www.cnblogs.com/babyclass/p/16633535.html