三对角方程组的分布式SPP算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家863项目资助


Distributed SPP Algorithm for Tridiagonal Equations
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    发展了单向并行分裂法(SPP) 用于求解三对角和块三对角线性方程组, 算法考虑了三对角线性系统求解中文件I/O 及结果传输通信所占时间比例较大的特点, 充分利用了计算、文件I/O与通信三者之间的重叠。分析了SPP算法的计算与通信开销。在工作站机群上进行了测试分析, 结果表明SPP算法适合于分布式计算。

    Abstract:

    SPP algorithm is developed for the solution of tridiagonal and block tridiagonal equations. In the solution of the tridiagonal system, file I/O and result transfers are time consuming. SPP algorithm has taken the characteristic into account. The overlapping of computation, file I/O and communication is fully exploited. The computation count and communication count are analysed. The algorithm is tested on NOWs. It shows that SPP algorithm is suitable for distributed computing.

    参考文献
    相似文献
    引证文献
引用本文

王正华,车永刚,赵文涛.三对角方程组的分布式SPP算法[J].国防科技大学学报,1999,21(5):13-16.
Wang Zhenghua, Che Yonggang, Zhao Wentao. Distributed SPP Algorithm for Tridiagonal Equations[J]. Journal of National University of Defense Technology,1999,21(5):13-16.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1999-05-13
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-11-18
  • 出版日期:
文章二维码