| 一种基于MPICH的高效矩阵相乘并行算法 |
| |
| 引用本文： | 剡公孝,申卫昌,刘骊,刘伟明. 一种基于MPICH的高效矩阵相乘并行算法[J]. 计算机工程与应用, 2009, 45(26): 72-73. DOI: 10.3778/j.issn.1002-8331.2009.26.021 |
| |
| 作者姓名： | 剡公孝 申卫昌 刘骊 刘伟明 |
| |
| 作者单位： | 西北大学 信息科学与技术学院，西安 710127 |
| |
| 摘 要： | 根据MPICH并行编程环境中任务间通信的特点，设计了一种基于MPICH的矩阵相乘并行算法。根据运行在COW（工作站机群）上的进程数目将矩阵A按行划分成相应数目的子矩阵，每个进程完成一个子矩阵与矩阵B的相乘运算。实验结果表明，该算法提高了机群并行环境中资源的利用率，提高了程序的运行效率。
|
| 关 键 词： | 一种消息传递接口的实现（MPICH） 矩阵相乘并行算法 工作站机群 |
| 收稿时间： | 2008-08-05 |
| 修稿时间： | 2008-11-3 |
Effective matrix multiplication parallel algorithm based on MPICH |
| |
| 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. DOI: 10.3778/j.issn.1002-8331.2009.26.021 |
| |
| Authors: | YAN Gong-xiao SHEN Wei-chang LIU Li LIU Wei-ming |
| |
| Affiliation: | School of Information Science and Technology，Northwest University，Xi’an 710127，China |
| |
| 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 oper... |
| |
| Keywords: | Implementation of the Mssage-Passing Interface（MPICH） matrix multiplication parallel algorithm Cluster of Workstations（COW） |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
