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

计算机与现代化 ›› 2011, Vol. 7 ›› Issue (7): 84-87.doi:

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

张艳华1，刘祥港2

1.天津科技大学计算机科学与信息工程学院，天津 300222； 2.天津科技大学计算中心，天津 300222

收稿日期:2011-05-10 修回日期:1900-01-01 出版日期:2011-07-15 发布日期:2011-07-15

Parallel Algorithm of Matrix Multiplication Based on MPI & OpenMP

ZHANG Yan-hua1, LIU Xiang-gang2

1.College of Computer Science and Information Technology, Tianjin University of Science & Technology, Tianjin 300222, China;2.Computing Center, Tianjin University of Science & Technology, Tianjin 300222, China

Received:2011-05-10 Revised:1900-01-01 Online:2011-07-15 Published:2011-07-15

摘要/Abstract

摘要： 阐述MPI与OpenMP进行并行计算的特点，并在Visual Studio 2010上构建一个基于两者的混合编程平台。程序在该平台上执行时能够同时实现多进程与进程内多线程编程,设计并实现一种基于数据划分的矩阵乘法的并行算法,将数据分解为两部分交给两个计算节点分别完成，并在每个计算节点内将数据进一步划分，交给多个线程同时执行。通过与非并行矩阵乘法、MPI矩阵乘法、OpenMP矩阵乘法运算性能进行比较，验证该算法可以有效地挖掘计算机的处理能力。

关键词: 数据划分, 混合并行计算, MPI, OpenMP, 矩阵乘法

Abstract: 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.

Key words: data partitioning, mixture parallel computing, MPI, OpenMP, matrix multiplication

张艳华刘祥港. 一种基于MPI与OpenMP的矩阵乘法并行算法[J]. 计算机与现代化, 2011, 7(7): 84-87.

ZHANG Yan-hua;LIU Xiang-gang. Parallel Algorithm of Matrix Multiplication Based on MPI & OpenMP[J]. Computer and Modernization, 2011, 7(7): 84-87.

[1]	王宏杰, 徐胜超. 基于希尔伯特相似度的云平台异常传输数据聚类方法[J]. 计算机与现代化, 2023, 0(09): 27-31.
[2]	袁嘉立, 刘梦赤. 面向信息网模型的动态数据划分算法[J]. 计算机与现代化, 2022, 0(10): 100-105.
[3]	李运川, 王晓红, 陈思吉, 葛义攀, 李闯. 基于多核并行和动态阈值的点云配准算法[J]. 计算机与现代化, 2020, 0(09): 77-82.
[4]	赵博颖，肖鹏，张力. 基于Docker的MPI和OpenMP混合编程[J]. 计算机与现代化, 2018, 0(05): 60-.
[5]	蒋璐瑾. 基于MPI的并行密码恢复框架[J]. 计算机与现代化, 2014, 0(7): 142-145.
[6]	贺维维，吴京，曾瑶源. 基于MPI+OpenMP的红外弱小目标检测并行计算[J]. 计算机与现代化, 2014, 0(7): 53-57.
[7]	范会敏,李滋田 . 基于OpenMP的多线程负载均衡调度策略[J]. 计算机与现代化, 2013, 12(12): 192-195.
[8]	方昕. 一种新型的求解城市公交路网的并行PSO算法[J]. 计算机与现代化, 2012, 1(201): 16-19.
[9]	孙珊. 基于OpenMP的动态模式识别并行计算[J]. 计算机与现代化, 2012, 198(2): 176-179.
[10]	张艳华;魏桂敏. 基于OpenMP的SAR距离多普勒成像算法的研究与实现[J]. 计算机与现代化, 2011, 1(8): 71-73,9.
[11]	张敏. 基于LAM/MPI并行运算技术实现医疗费用自动审核的系统设计[J]. 计算机与现代化, 2010, 1(9): 138-139.
[12]	郑松. 基于Linux集群环境下的虚拟实验室的研究与设计 [J]. 计算机与现代化, 2010, 1(7): 140-144.
[13]	吴玮欣;陆达. 基于多核处理器的三维场景并行化探讨[J]. 计算机与现代化, 2010, 1(3): 15-4.