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

• 作者: 夏丽华 张丽晓
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 集群 矩阵乘法 通信瓶颈 负载平衡 加速比
• 年，卷（期）: 2007,（19）
• 所属期刊栏目: 计算机软件与算法
• 页码范围: 4603-4605,4615
• 页数: 4页
• 分类号: TP312
• 字数: 3575字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.19.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张丽晓	上海杉达学院计算机系	11	49	3.0	7.0
2	夏丽华	上海杉达学院计算机系	5	25	2.0	5.0