大型稀疏线性代数迭代库在YH 机上的高效实现
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


The Efficient Implementation of a Library for Large Sparse Linear Algebraic Iterations
Author:
Affiliation:

Fund Project:

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

    本文讨论了大型稀疏线性代数方程组的迭代算法、加速方法、存贮技术及并行算法。结合向量机特点,采取有效程序优化措施,开发研制了标量和向量库程序。在 YH 系列机上试算结果表明:大型稀疏线性代数向量迭代库比标量迭代库速度有较大提高。当 N≥100 时,在 YH-1 机上加速比约 2~8;在 YH-2 机上约 2~7;当迭代次数增加时,加速比提高更明显;库中共轭梯度 (CG) 加速方法能有效地加快收敛,可减少迭代次数一半以上。

    Abstract:

    In this paper,we discuss the teration algorithms,acceleration methods,memory techniques and parallel algorithms for large sparse linear equation systems. Combining the features of vector machines, we adopt effective optimization measures and develop the vector library routine.

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

何新芳,胡庆丰,王丽萍,等.大型稀疏线性代数迭代库在YH 机上的高效实现[J].国防科技大学学报,1994,16(1):86-91.
He Xinfang, Hu Qingfeng, Wang Liping, et al. The Efficient Implementation of a Library for Large Sparse Linear Algebraic Iterations[J]. Journal of National University of Defense Technology,1994,16(1):86-91.

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