文件名称：应用案例矩阵乘-并行计算通用平台技术简介
文件大小：512KB
文件格式：PPT
更新时间：2024-05-12 13:31:30
并行计算 通用 平台
应用案例：矩阵乘 适用模型：通信表模型 计算算法：A={A[i][j]}, B={B[i][j]}表示两个分块矩阵， 其中i为行块指标，j为列块指标。按行计算两个矩阵相乘的结果矩阵C={C[i][j]}。 以二维矩阵矩阵为例， C[1][1] = A[1][1]B[1][1] + A[1][2]B[2][1] C[1][2] = A[1][1]B[1][2] + A[1][2]B[2][2] C[2][1] = A[2][1]B[1][1] + A[2][2]B[2][1] C[2][2] = A[2][1]B[1][2] + A[2][2]B[2][2] 先计算第一行（ C[1][1] ， C[1][2] ），再计算第二行（ C[2][1] ， C[2][2] ） 计算说明：矩阵A，B，C存放在主模块，从模块负责计算两个块相乘并返回结果 计算过程： i = 1 计算矩阵C的第i行（C[i][1],C[i][2])。 2.1. 主模块生成任务，根据通信表，将矩阵B的不同行发送到不同的从模块 2.2. 主模块生成任务，根据通信表，将矩阵A的第i行的不同列发送到对应的从模块进行块乘 2.2.1 从模块做矩阵块乘，并根据通信表，将结果发送到对应的从模块进行累加。 2.2.2 从模块分发数据给其他模块累加结束后，返回任务响应给主模块 2.3. 主模块收齐任务响应，生成新的任务，从各从模块拷贝回（C[i][1],C[i][2]) i++，跳到第2步 应用案例