PVM下矩阵相乘并行算法的研究与实现

• 作者: 彭雷 戴光明 朱永芬
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 矩阵相乘 工作站机群 并行虚拟机
• 年，卷（期）: 2004,（8）
• 所属期刊栏目: 智能与算法研究
• 页码范围: 49-51
• 页数: 3页
• 分类号: TP301.6
• 字数: 1728字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2004.08.016

摘要

在许多实际计算机科学、数学、工程等问题的计算中,经常遇到一些大型的高阶矩阵的有关计算,尤其是两矩阵相乘最为常见.当矩阵阶数较高时,通常的计算过程需要占用较多的工作单元和较大的计算机内存,计算效率受到影响.文中研究了一种矩阵相乘的并行算法,并根据其时间复杂度,进行了一定的改进,并在PVM环境下实现了该改进算法.此算法减少了所需要的处理机的数量和在一台处理机上分配的子任务数.通过对时间复杂度的分析可知,此改进算法减少了进程间的选择性传输所带来的过重通信开销,提高了程序的运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴光明	中国地质大学计算机科学与技术系	77	488	11.0	17.0
2	彭雷	中国地质大学计算机科学与技术系	20	120	8.0	10.0
3	朱永芬	中国地质大学计算机科学与技术系	2	11	2.0	2.0