| 并行矩阵乘法算法的研究 |
| |
| 引用本文： | 齐景嘉,夏丽华.并行矩阵乘法算法的研究[J].黑龙江大学自然科学学报,2006,23(3):405-408. |
| |
| 作者姓名： | 齐景嘉 夏丽华 |
| |
| 作者单位： | 哈尔滨金融高等专科学校,计算机系,黑龙江,哈尔滨,150030 |
| |
| 基金项目： | 黑龙江省教育厅科学技术研究项目 |
| |
| 摘 要： | 针对大型矩阵乘法进行研究,描述了基于长方网格处理机阵列的Cannon算法,通过重叠技术,改进算法,使数据计算和数据通信在时间上重叠,达到时延隐藏的目的,给出了该算法在PC机群系统环境下的加速比和并行效率实验数据.实验证明,只要研究开发适合的并行算法,克服机群系统的通信瓶颈问题,可以成倍提高其在机群系统上的求解性能.
|
| 关 键 词： | 机群 并行算法 矩阵乘法 通信瓶颈 |
| 文章编号： | 1001-7011(2006)03-0405-04 |
| 修稿时间： | 2005年4月5日 |
Study on parallel algorithm for matrix multiplication |
| |
| QI Jing-jia,XIA Li-hua.Study on parallel algorithm for matrix multiplication[J].Journal of Natural Science of Heilongjiang University,2006,23(3):405-408. |
| |
| Authors: | QI Jing-jia XIA Li-hua |
| |
| Abstract: | |
| |
| Keywords: | cluster parallel algorithm matrix multiplication communication bottleneck |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
