一圖看懂三角方程組的並行求解

三角方程組的並行求解（僞代碼） 算法流程的理解 假設處理器個數p=3，矩陣L按列捲簾存儲——即將L的第n列存放在處理器上。這樣做是爲了負載均衡，防止最後階段有很多處理器空閒；一個比上述算法更好的改進方案就是將矩陣L的行和列都按列捲簾存儲，當然算法會更加複雜一些。 下面給出一個形象的並行計算流程圖，結合上述算法和這裏的流程圖能夠幫助理解。

>>阅读原文<<