一种基于MPI与OpenMP的矩阵乘法并行算法

摘要

阐述MPI与OpenMP进行并行计算的特点,并在Visual Studio 2010上构建一个基于两者的混合编程平台.程序在该平台上执行时能够同时实现多进程与进程内多线程编程,设计并实现一种基于数据划分的矩阵乘法的并行算法,将数据分解为两部分交给两个计算节点分别完成,并在每个计算节点内将数据进一步划分,交给多个线程同时执行.通过与非并行矩阵乘法、MPI矩阵乘法、OpenMP矩阵乘法运算性能进行比较,验证该算法可以有效地挖掘计算机的处理能力.%How MPI and OpenMP act separately on parallel computing is introduced, and a platform is established using MPI and OpenMP on Visual Studio 2010. The multi-process and multithreadings are realized on it. A matrix multiplication parallel algorithm on data partitioning is designed and implemented. The matrix data are divided into two parts for two computers. Each computer completes one part by using multithreadings. The experiments prove that data processing capability is improved compared with matrix multiplication, matrix multiplication on MPI and matrix multiplication on OpenMP.