• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 1997, Vol. 19 ›› Issue (3): 50-54.

• 论文 • 上一篇    下一篇

并行矩阵乘的B迁移算法

刘杰 胡庆丰   

  • 出版日期:1997-03-01 发布日期:2010-06-12

  • Online:1997-03-01 Published:2010-06-12

摘要:

本文回顾了分布式系统上的广播-移位矩阵乘算法(B-S算法)2和C迁移算法5,给出我们提出的迁移算法。B迁移算法有效地减少了通信量,在工作站机群上的应用取得了较好的结果。对比B-S算法性能提高可达60%,对比C迁移算法,性能提高可达到140%。

关键词: 分布式系统 并行矩阵乘 算法 并行算法