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

计 算 机 与 现 代 化 2011年第 7期 JISUANJ1YUXIANDAIHUA 第 191期 文章编号：1006—2475(2011)07-0084-04 一 种基于MPI与OpenMP的矩阵乘法并行算法 张艳华 ，刘祥港 (1．天津科技大学计算机科学与信息工程学院，天津300222；2．天津科技大学计算中心，天津300222) 摘要：阐述MPI与OpenMP进行并行计算的特点，并在VisualStudio2010上构建一个基于两者的混合编程平台。程序在该 平台上执行时能够同时实现多进程与进程内多线程编程，设计并实现一种基于数据划分的矩阵乘法的并行算法，将数据分 解为两部分交给两个计算节点分别完成，并在每个计算节点内将数据进一步划分，交给多个线程同时执行。通过与非并行 矩阵乘法、MPI矩阵乘法、OpenMP矩阵乘法运算性能进行比较 ，验证该算法可以有效地挖掘计算机的处理能力。 关键词：数据划分；混合并行计算；MPI；OpenMP；矩阵乘法 中图分类号．．TP3ll 文献标识码：A doi：10．3969／j．issn．1006-2475．2011．07．024 ParallelAlgorithm ofMatrixMultiplicationBasedonMPI＆ OpenMP ZHANG Yan—hua ，LIU Xiang—gang。 (1．CoHegeofComputerScienceandInformationTechnology，TianjinUniversityofScience＆Technoloyg，Tianjin300222，C~na； 2．ComputingCenter，TinajinUniversityofScience&Technology，Tianjin300222，China) Abstract：HowMPIandOpenMPactseparatelyonpar~lelcomputingisintroduced，andaplaftorm isestablishedusingMPInad OpenMPonVisualStudio2010．Themulti—processandmultithreadingsarerealizedonit．A matrixmultiplicationparallelalgo— rithm ondatapartitioningisdesignedandimplemented．Thematrixdataaredividedintotwopartsfortwocomputers．Eachtom— putercompletesonepartbyusingmuhithreadings．Theexperimentsprovethatdataprocessingcapabilityisimprovedcompared withmatrixmultiplication，matrixmultiplicationonMPIandmatrixmultiplicationonOpenMP． 、 Keywords：datapartitioning；mixtureparallelcomputing；MPI；OpenMP；matrixmultiplication 达成像算法并行化提供研究基础。 0 引 言 1 基于MPI与OpenMP的并行编程模型 随着计算机硬件技术的发展，处理器和网络性能 1．1MPI与OpenMP简介 的不断提高，将多台计算机利用网络连接构成机群， 1．1．1MPI简介 已经成为构建可扩放并行计算机的一种趋势。并行 MPI即消息传递接口，应用于分布式存储并行系 编程