大规模矩阵乘积的几个并行算法

摘要：

给出了微机网络并行计算环境和拥有共享内存的并行计算环境下大规模矩阵相乘的几种并行算法,分析了这些算法的计算和通讯时间复杂性,在多台微机上安装并行消息传递机制MPI(message passing interface),构成微机网络并行计算环境,在该环境下对所给算法作了数值试验,结果表明所给出的算法非常有效,同时在程序没有改动的条件下,将微机网络并行环境下的程序移植到具有共享内存的并行计算机IBMP650上,结果表明,所给算法具有更高的加速比和并行效率.

关键词：并行算法、MPI、矩阵相乘、微机网络并行计算环境

所属期刊栏目：16

分类号：O241(计算数学)

资助基金：淮海工学院校科研和教改项目Z2004030

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-35