基于多层次并行模型的矩阵乘算法的实现与分析

摘要：

本研究从基于块的矩阵乘递归串行算法引申出基于Cannon 算法的多层次并行模型。在此基础上，通过MPI级上的通信域的创建、笛卡儿进程虚拟拓扑结构的建立以及引入OpenMP级的细粒度并行，实现了基于多层次并行模型的Cannon算法，并对纯MPI版本和多层次并行编程MPI+OpenMP版本的Cannon算法进行了不同计算规模的性能比较实验。实验和分析表明，MPI+OpenMP多层次并行模型性能高于纯MPI编程模型的性能。

关键词： 高性能计算 并行计算机 拓扑结构 调度程序

作者: 杨尚琴 罗省贤

作者单位: 成都理工大学 成都 10059 [e-mail] 成都理工大学 成都 10059 [e-mail]

会议类型: 国内会议

会议名称: 2008年全国高性能计算机学术年会

会议地点: 无锡

会议语种:中文

页码: 486

在线出版日期: 2008-10-30（万方平台首次上网日期，不代表论文的发表时间）