| 引用本文: | 何新芳,胡庆丰,王丽萍,等.大型稀疏线性代数迭代库在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[点击复制] |
|
| |
|
|
| 本文已被：浏览 5745次 下载 6295次 |
| 大型稀疏线性代数迭代库在YH 机上的高效实现 |
| 何新芳, 胡庆丰, 王丽萍, 田泽荣 |
|
(国防科技大学 电子计算机系 湖南 长沙 410073)
|
| 摘要: |
| 本文讨论了大型稀疏线性代数方程组的迭代算法、加速方法、存贮技术及并行算法。结合向量机特点，采取有效程序优化措施，开发研制了标量和向量库程序。在 YH 系列机上试算结果表明:大型稀疏线性代数向量迭代库比标量迭代库速度有较大提高。当 N≥100 时，在 YH-1 机上加速比约 2～8；在 YH-2 机上约 2～7；当迭代次数增加时，加速比提高更明显；库中共轭梯度 (CG) 加速方法能有效地加快收敛，可减少迭代次数一半以上。 |
| 关键词: 加速比，向量，标量 |
| DOI： |
| 投稿日期：1993-05-05 |
| 基金项目: |
|
| The Efficient Implementation of a Library for Large Sparse Linear Algebraic Iterations |
| He Xinfang, Hu Qingfeng, Wang Liping, Tian Zerong |
|
(Department of Computer Science，NUDT，Changsha 410073)
|
| 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. |
| Keywords: speedup,vector,scalar |
|
|
|
|
|
