基于MPI的几种算法的并行编程通用算法

摘要：

针对在MPI并行编程环境下编程比较困难的情况,该文首先介绍了二维及三维分块通信的通用并行算法.然后,开发了一个矩阵相乘的通用并行算法模块,并分析了其加速比与数组规模及结点数间的关系.最后,笔者通过一个具体实例--拉格朗日插值算法的并行为例,分析了对于多重for循环的并行的一种算法.在此基础上,建立了一个通用的基于MPI的一些算法的通用的并行编程函数库.

关键词：并行计算、MPI、加速比、并行算法

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：139-141,195