一种改进的适合并行计算的TFQMR算法

摘要：

TFQMR算法是一种Krylov子空间算法,常用来求解大型稀疏线性方程组.通过改变TFQMR算法的计算次序,提出了一种改进的TFQMR(ITFQMR)算法.对比TFQMR算法,ITFQMR算法的数值稳定性和TFQMR算法相同,几乎没有增加计算量,但考虑了在MIMD并行机上实现时并行算法的性能,其同步开销减少为TFQMR算法的一半,并且所有内积计算以及矩阵向量乘是独立的,没有数据相关性,可以进行计算与通信的重叠.从理论和实验两个角度来讨论ITFQMR算法的性能,当处理机台数较多时,ITFQMR算法的计算速度快于TFQMR算法.实验说明了在有64台处理机机群上进行,最快的并行ITFQMR算法的计算速度大约比TFQMR算法快20%.

关键词：TFQMR算法、同步开销、并行计算、机群、大型稀疏线性方程组

所属期刊栏目：42

分类号：TP301;O24(计算技术、计算机技术)

资助基金：国家自然科学基金40245023;国家重点实验室基金51479040103KG0201

在线出版日期：2005-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1235-1240