一种基于PVM的矩阵相乘并行算法

• 作者: 文剑 李代平 韦安定
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 矩阵相乘 并行算法 机群并行系统
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 72-73,77
• 页数: 3页
• 分类号: TP302.7
• 字数: 3851字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.24.024

摘要

研究了一种运行于PVM并行计算平台的矩阵相乘的并行算法.在工作站数量不为某个数的平方数时,Cannon算法在PVM环境下不能充分地利用机群系统中的资源.根据PVM并行编程环境中任务间通信的特点,文中设计了一种基于PVM的矩阵相乘并行算法,该算法根据工作站数量来确定子任务的数量,并对矩阵A进行分块,每个子任务可以计算一个分块.实验表明,该算法提高了机群并行环境中资源的利用率,提高了程序的运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李代平	广东工业大学计算机学院	58	412	10.0	16.0
2	韦安定	广东工业大学计算机学院	1	1	1.0	1.0
3	文剑	广东工业大学计算机学院	1	1	1.0	1.0