大型稀疏线性代数迭代库在YH机上的高效实现

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

本文讨论了大型稀疏线性代数方程组的迭代算法、加速方法、存贮技术及并行算法。结合向量机特点，采取有效程序优化措施，开发研制了标量和向量库程序。在ＹＨ系列机上试算结果表明：大型稀疏线性代数向量迭代库比标量迭代库速度有较大提高。当Ｎ≥１００时，在ＹＨ─１机上加速比约２～８；在ＹＨ─２机上约２～７；当迭代次数增加时，加速比提高更明显；库中共轭梯度（ＣＧ）加速方法能有效地加快收敛，可减少迭代次数一半以上。

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.