-
题名一种基于MPICH的高效矩阵相乘并行算法
被引量：2
- 1
-
-
作者
剡公孝
申卫昌
刘骊
刘伟明
-
机构
西北大学信息科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第26期72-73,117,共3页
-
文摘
根据MPICH并行编程环境中任务间通信的特点,设计了一种基于MPICH的矩阵相乘并行算法。根据运行在COW(工作站机群)上的进程数目将矩阵A按行划分成相应数目的子矩阵,每个进程完成一个子矩阵与矩阵B的相乘运算。实验结果表明,该算法提高了机群并行环境中资源的利用率,提高了程序的运行效率。
-
关键词
一种消息传递接口的实现(mpich)
矩阵相乘并行算法
工作站机群
-
Keywords
Implementation of the Mssage-Passing Interface（mpich）
matrix multiplication parallel algorithm
Cluster of Work-stations（COW）
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
-
题名随机模式匹配并行算法在工作站机群上的实现
- 2
-
-
作者
薛淞文
申卫昌
剡公孝
乔龙
-
机构
西北大学信息科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第21期129-131,共3页
-
文摘
对随机模式匹配算法进行了改进,并根据MPICH并行编程环境中任务间通信的特点,设计了一种基于MPICH的改进的随机模式匹配并行算法。根据运行在COW(工作站机群)上的进程数目将文本串进行重叠划分,每个进程完成一个文本子串的模式匹配。实验结果表明,该改进的随机模式匹配并行算法有效地加快了模式匹配的速度,提高了工作站机群的资源利用率。
-
关键词
模式匹配
消息传递编程标准的一种实现(mpich)
并行算法
工作站机群
-
Keywords
pattern matching
an implementation of the Message Passing Interface（mpich）
parallel algorithm
cluster of workstations
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
