并行程序设计(16)

2021-02-21 15:16

将算法流程划分成p个前后衔接的任务片断,每个任务片断的输出作为下一个任务片断的输入;

所有任务片断按同样的速率产生出结果。 1.4 常用并行数值算法

假设算法针对的是一台有p个处理机的并行系统,每个处理机上运行一个进程,Pj表示第j个处理机或进程,Pmyid表示当前的处理机或进程,send(x,j)和recv(x,j)分别表示在Pmyid中把x传送到Pj和从Pj中接收x,此外,用i mod p表示i对i取模运算。

通常采用的是矩阵在处理机阵列按卷帘方式存放。设分块矩阵是8×8,处理机阵列是3×2,则矩阵的存放方式如下:

C=AB

串行矩阵乘法 串行矩阵乘积子程序(i-j-k形式) DO I = 1, M DO J = 1, L DO K = 1, N

C(I,J) = C(I,J) + A(I,K) * B(K,J) ENDDO ENDDO ENDDO

串行矩阵乘积子程序(j-k-i形式) DO J = 1, L DO K = 1, N DO I = 1, M

C(I,J) = C(I,J) + A(I,K) * B(K,J) ENDDO ENDDO ENDDO

行列划分算法 ;行行划分算法 ;Cannon算法 ;Fox算法 2 并行程序设计基本概念 2.1 进程

可表示成四元组(P, C, D, S),其中P是程序代码,C是进程的控制状态,D是进程的数据,S是进程的执行状态。


并行程序设计(16).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:_悬崖上的金鱼公主_宫崎骏之童心复萌

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: