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

• 研发、设计、测试 • 上一篇    下一篇

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

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

  1. 西北大学 信息科学与技术学院,西安 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   

  1. 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

摘要: 根据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)

中图分类号: