并行算法：行列划分 行列划分 47 「A,B。 AB AoB- AB= A [B,B…B]= AB。 ABr- : =[c] A-Bo A1B A1B1 数据存储与计算方案 存储方案：AB,和C(=0,1,p-1)存放在第i个处理器中，按循环方式交换数据B: 口P:负责计算C(j=0,1,,p-1) 口由于使用p个处理器，每次每个处理器只计算一个C,故计算出整个C需要p次完成 ▣ C,的计算是按对角线进行的并行算法：行列划分 行列划分 00 01 0 1 0 1 10 11 1 1 01 1 1 10 11 1 1 p p p ij p p p p p A AB AB AB A AB AB AB AB B B B C A AB AB AB − − − − − − − −           =   = =                        存储方案：Ai , Bi 和 Cij ( j = 0, 1, ..., p-1) 存放在第 i 个处理器中，按循环方式交换数据 Bi  Pi 负责计算 Cij ( j = 0, 1, ..., p-1)  由于使用 p 个处理器，每次每个处理器只计算一个 Cij，故计算出整个 C 需要 p 次完成  Cij 的计算是按对角线进行的 数据存储与计算方案