并行程序设计(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是进程的执行状态。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库并行程序设计(16)在线全文阅读。