并行计算的难点。

李东岳

目前存在大量的不同的矩阵求解器算法，比如Krylov子空间求解类、多重网格类、各种矩阵预处理方法。在各种方法中的benchmark中，有一点肯定会提及的是：

此方法并行友好的；

那么，一个稀疏线性系统求解器是否并行友好的依据是什么呢？

或者说，并行计算和数学计算需要处理哪些特殊关系？

Any ideas?

CFD中文网

@Aeronastro 和@wwzhao 或许有一些相关经验

:sunglasses:

CFD中文网

Jacobi是并行性最好的算法，LU-SGS并行性较差。