PVM下矩阵相乘并行算法的研究与实现 |
| |
引用本文: | 彭雷,朱永芬,戴光明. PVM下矩阵相乘并行算法的研究与实现[J]. 计算机技术与发展, 2004, 14(8) |
| |
作者姓名: | 彭雷 朱永芬 戴光明 |
| |
摘 要: | 在许多实际计算机科学、数学、工程等问题的计算中,经常遇到一些大型的高阶矩阵的有关计算,尤其是两矩阵相乘最为常见.当矩阵阶数较高时,通常的计算过程需要占用较多的工作单元和较大的计算机内存,计算效率受到影响.文中研究了一种矩阵相乘的并行算法,并根据其时间复杂度,进行了一定的改进,并在PVM环境下实现了该改进算法.此算法减少了所需要的处理机的数量和在一台处理机上分配的子任务数.通过对时间复杂度的分析可知,此改进算法减少了进程间的选择性传输所带来的过重通信开销,提高了程序的运行效率.
|
关 键 词: | 矩阵相乘 工作站机群 并行虚拟机 |
Implementation of Matrix Multiple Parallel Algorithm on PVM |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|