一图看懂三角方程组的并行求解

三角方程组的并行求解（伪代码）

算法流程的理解

假设处理器个数p=3，矩阵L按列卷帘存储——即将L的第n列存放在处理器上。这样做是为了负载均衡，防止最后阶段有很多处理器空闲；一个比上述算法更好的改进方案就是将矩阵L的行和列都按列卷帘存储，当然算法会更加复杂一些。

下面给出一个形象的并行计算流程图，结合上述算法和这里的流程图能够帮助理解。