并_行_计_算___宁波大学超级计算中心首页.pptVIP

国家高性能计算中心（合肥） * * 稀疏线性方程方程的迭代解法 迭代解法 10.4 稀疏线性方程组的求解 10.4.1 线性方程组的并行化方法 10.4.2 稀疏线性方程组的迭代解法 10.4.3 高斯-赛德尔迭代法的并行化  国家高性能计算中心（合肥） * * 高斯-赛德尔迭代法的并行化 由PDE离散产生的稀疏线性方程组 (1)Laplace方程 国家高性能计算中心（合肥） * * 高斯-赛德尔迭代法的并行化 (2)由五点格式的离散化(假设g(x,y)=0) 国家高性能计算中心（合肥） * * 高斯-赛德尔迭代法的并行化 A为稀疏的块三对角矩阵 国家高性能计算中心（合肥） * * 高斯-赛德尔迭代法的并行化 Gauss-Seidel迭代解法的并行化 (1)两种串行算法的计算顺序及其并行化 顺序1 顺序2 注: 顺序1难以并行化；顺序2可以小规模并行化 国家高性能计算中心（合肥） * * 高斯-赛德尔迭代法的并行化 (2) 红黑着色并行算法 ①并行计算所有的红点 ②并行计算所有的黑点 ③重复①、