一种基于MPICH的高效矩阵相乘并行算法

doi:10.3778/j.issn.1002-8331.2009.26.021

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (26): 72-73.DOI: 10.3778/j.issn.1002-8331.2009.26.021

一种基于MPICH的高效矩阵相乘并行算法

剡公孝，申卫昌，刘骊，刘伟明

西北大学信息科学与技术学院，西安 710127

收稿日期:2008-08-05 修回日期:2008-11-03 出版日期:2009-09-11 发布日期:2009-09-11
通讯作者: 剡公孝

Effective matrix multiplication parallel algorithm based on MPICH

YAN Gong-xiao，SHEN Wei-chang，LIU Li，LIU Wei-ming

School of Information Science and Technology，Northwest University，Xi’an 710127，China

Received:2008-08-05 Revised:2008-11-03 Online:2009-09-11 Published:2009-09-11
Contact: YAN Gong-xiao

摘要/Abstract

摘要： 根据MPICH并行编程环境中任务间通信的特点，设计了一种基于MPICH的矩阵相乘并行算法。根据运行在COW（工作站机群）上的进程数目将矩阵A按行划分成相应数目的子矩阵，每个进程完成一个子矩阵与矩阵B的相乘运算。实验结果表明，该算法提高了机群并行环境中资源的利用率，提高了程序的运行效率。

关键词: 一种消息传递接口的实现（MPICH）, 矩阵相乘并行算法, 工作站机群

Abstract: An effective matrix multiplication parallel algorithm based on MPICH is designed according to the features of task communication on MPICH parallel programming environment.Divide matrix A into corresponding submatrices by line according to the quantity of process in COW（Cluster of Workstations），each process is responsible for the multiplication of a line block in A with matrix B.Experimental results show that the algorithm improves utilization of resources in cluster parallel environment as well as the operating efficiency of procedures.

Key words: Implementation of the Mssage-Passing Interface（MPICH）, matrix multiplication parallel algorithm, Cluster of Workstations（COW）

中图分类号:

TP311.1

剡公孝，申卫昌，刘骊，刘伟明. 一种基于MPICH的高效矩阵相乘并行算法[J]. 计算机工程与应用, 2009, 45(26): 72-73.

YAN Gong-xiao，SHEN Wei-chang，LIU Li，LIU Wei-ming. Effective matrix multiplication parallel algorithm based on MPICH[J]. Computer Engineering and Applications, 2009, 45(26): 72-73.

一种基于MPICH的高效矩阵相乘并行算法

Effective matrix multiplication parallel algorithm based on MPICH

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics