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

摘要：

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

关键词：矩阵相乘、工作站机群、并行虚拟机

所属期刊栏目：14

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：49-51