PC集群环境下大规模矩阵乘法算法的研究

摘要：

开发适合集群系统的并行数值算法,可以解决更多的科学与工程计算问题.在PC集群环境下,提出对Cannon算法的改进方案,采用重叠技术,使数据的计算和通信在时间上重叠,达到时延隐藏的目的,克服了网络传输的通信瓶颈问题;还提出一种自适应负载反馈平衡策略,很好地解决了集群负载平衡.该算法在PC集群系统环境下测试,取得了较好的并行效率,在4个结点上和8个结点上,加速比分别达到3.77和7.93.

关键词：集群、矩阵乘法、通信瓶颈、负载平衡、加速比

所属期刊栏目：28

分类号：TP312(计算技术、计算机技术)

资助基金：上海市优秀青年教师科研专项基金050401

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

页数：共4页

页码：4603-4605,4615