《并行程序设计》MPI 与 OpenMP矩阵相乘混合并行设计.doc

PAGE

PAGE1

《并行程序设计》MPI与OpenMP矩阵相乘混合并行设计

摘要：MPI+OpenMP混合并行模式在针对多核架构的多节点高性能计算领域有较多研究和开发，但应用于稀疏矩阵相乘的研究较少。本文的实验证明，对于无规则分布的一般稀疏矩阵，在多核架构的高性能计算机上，MPI+OpenMP混合并行的稀疏矩阵相乘与基于OpenMP的算法具有相似的计算效率。因此，本文设计了MPI+OpenMP混合并行的稀疏矩阵相乘算法。它含有两层算法：OpenMP并行的稀疏矩阵相乘算法OMPSPMM和OpenMP+MPI混合并行的稀疏矩阵相乘算法MPSPMM。

关键字：稀疏矩阵相乘；算