矩阵计算并行算法幻灯片.pptVIP

31 Cannon 算法示例 ? 第二轮：计算 (1) (1) A D B B 10 B 11 B 12 B 20 B 21 B 22 B 00 B 01 B 02 A 01 A 01 A 01 A 12 A 12 A 12 A 20 A 20 A 20 ? 第三轮：计算 (2) (2) A D B B 20 B 21 B 22 B 00 B 01 B 02 B 10 B 11 B 12 A 02 A 02 A 02 A 10 A 10 A 10 A 21 A 21 A 21 32 Cannon 算法 33 Cannon 算法 34 Cannon 算法示例 35 上机作业 ? 按 行行 划分并行计算矩阵乘积，其中 ? 编写用第二种方式实现上述矩阵乘积的 Cannon 并行算法 1 ( ) , 1 n n ij ij A a a i j ? ? ? ? ? ? 1 R ( ) , 1 n n ij ij B b b i j ? ? ? ? ? ? 1 R 36 主要内容 ? 并行算法基础知识 ? 矩阵向量乘积的并行算法 ? 矩阵矩阵乘积的并行算法 ? 矩阵的 LU 分解并行算法 ? 下三角线性方程组的并行算法 37 线性方程组直接解法 38 线性方程组直接解法 1 第六讲 矩阵计算并行算法 2 主要内容 ? 并行算法基础知识 ? 矩阵向量乘积的并行算法 ?