华东师范大学：《高等数值分析（高性能计算/并行计算）》课程教学资源（讲义）08 矩阵矩阵乘积并行算法（基于MPI）

并行计算课程 矩阵矩阵乘积并行算法 (基于MPI) 潘建瑜 华东师范大学

1 矩阵矩阵乘积并行算法 潘建瑜 华东师范大学 （基于 MPI） 并行计算课程

华东师范大学数学科学学院 目录页 School of Mathematical Sciences,ECNU Contents 矩阵乘积串行算法 六种不同计算顺序 2 矩阵乘积并行算法 行列划分、行行划分、列列划分、列行划分 Cannon算法 http://math.ecnu.edu.cn/~jypan

http://math.ecnu.edu.cn/~jypan 目录页 Contents 1 2 矩阵乘积串行算法 矩阵乘积并行算法 —— 行列划分、行行划分、列列划分、列行划分 华东师范大学 数学科学学院 School of Mathematical Sciences, ECNU —— Cannon 算法 —— 六种不同计算顺序

案 串行算法 ——六种不同计算顺序 http://math.ecnu.edu.cn/~jypan

http://math.ecnu.edu.cn/~jypan 串行算法 —— 六种不同计算顺序

C=AB (A∈R,B∈R"） B C ×n m×n m×L 六种不同顺序的循环：K、K、JK、JK、KL、JKI,详见课程主页

C AB = ( , ) m l l n A B × × ∈ ∈   = 𝑚𝑚 × 𝑛𝑛 𝑚𝑚 × 𝑙𝑙 𝑙𝑙 × 𝑛𝑛 𝐶𝐶 𝐴𝐴 𝐵𝐵 六种不同顺序的循环：IKJ、KIJ、IJK、JIK、KJI、JKI，详见课程主页

华东师范大学数学科学学院 目录页 School of Mathematical Sciences,ECNU Contents 矩阵乘积串行算法 六种不同计算顺序 2 矩阵乘积并行算法 行列划分、行行划分、列列划分、列行划分 Cannon算法 http://math.ecnu.edu.cn/~jypan

http://math.ecnu.edu.cn/~jypan 目录页 Contents 1 2 矩阵乘积串行算法 矩阵乘积并行算法 —— 行列划分、行行划分、列列划分、列行划分 华东师范大学 数学科学学院 School of Mathematical Sciences, ECNU —— Cannon 算法 —— 六种不同计算顺序