摘要：斯坦福大学的Imagine流处理器具有很强的计算能力，如何将该体系结构应用在科学计算领域是当前研究的热点。解线性方程组的迭代法在工程和科学计算的各个领域中有着十分广泛的应用，该算法具有较好的计算密集性和并行性，十分适合流处理器的计算模型。本文分别针对系数矩阵的规模大小和稠密程度，介绍了Jacobi和Seidel迭代在流处理器上的映射。实验结果表明，迭代算法能高效地开发Imagine的计算能力，取得较高的性能加速。

关键词：imagine jaeobi迭代 seidel迭代 流编程模型 

单位：国防科技大学计算机学院; 湖南长沙410073