Krylov子空间方法解线性方程组的并行性能分析及应用

摘要

许多并行计算问题，在结合并行机的特有体系结构时，要对算法的并行性能及其可扩展性进行分析，它决定了该算法解决有关问题是否有效，并进一步判断所用的并行计算系统是否符合求解问题的要求。文章通过对Ｋｒｙｌｏｖ子空间中两种有效果算法－ＰＣＧ算法和ＧＭＲＳ（ｍ）算法在一类并行系统中形成的并行算法的性能进行了分析，给出了其求解问题规模与处理机数与加速比的关系结果表明。ＧＭＲＥＳ（ｍ）算法比ＰＣＧ算法更适合于并行