作者:
伍湘君, 黄丽萍
关键词:
矩阵乘 ; 超级计算机 ; 并行算法 ; 并行计算 ; IBM ; 加速比 ; 并行效率 ; 运算 ; SP ; 网格划分
摘要:
数值预报系统中经常要用到矩阵乘运算.在分布式超级计算机(如IBM-SP)上,矩阵乘的并行计算需要较多的数据移动,有效的数据传输对矩阵乘的实现至关重要.该文讨论了两种矩阵乘的并行算法,一种是基于矩阵的列-行划分方式,一种是基于矩阵的网格划分方式.在IBM-SP计算机上的实验结果表明,网格划分的矩阵乘并行算法通讯开销更小,并行效率更高,其并行加速比较列-行并行算法改善约10%.
在线下载