一种改进的并行orthodir(m)算法
Keywords: orthodir(m),并行,非对称,稀疏线性方程组,krylov
Abstract:
通过将orthodir(二)算法的两个向量内积改成几个连续内积,改变算法数据相关性,提出了改进的orthodir(m)算法(iorthodir(二)算法)。改进的算法具有与原算法相同的收敛性。理论分析表明,当处理器数目达到一定数量时,iorthodir(二)算法计算速度快于原算法,扩展性方面也要优于orthodir(yn)算法。实验证实,iorthodir(二)算法优于orthodir(m)算法。
Full-Text