▪ 12.1 并行程序设计概述 ▪ 12.2 进程 ▪ 12.3 线程 ▪ 12.4 同步 ▪ 12.5 通信 ▪ 12.6 并行程序设计模型

▪ 14.1 基于消息传递的编程 ▪ 14.2 MPI并行编程 ▪ 14.3 PVM并行编程 ▪ 14.4 基于数据并行的并行编程 ▪ 14.5 HPF并行编程

6.1 划分设计技术 6.2 分治设计技术 6.3 平衡树设计技术 6.4 倍增设计技术 6.5 流水线设计技术

1.试证明 Brent定理:令W(n)是某并行算法A在运行时间T(n)内所执行的运算数量, 则A使用p台处理器可在t(n)=((n)p+(n)时间内执行完毕

1.①试证明:当n≥p时,算法6.1的时间复杂度为logn p ②令表示P中第j段中的元素数,试证明算法61在执行过程中,处理器中所积累 的元素数目不会超过2n/p,即∑<

1、对于一个2×4的网孔(处理器按行主方式依次编号为0,1,2,3,4,5,6,7),如 何将其嵌入3维超立方中? [提示:将2×4的网孔使用Gray码按行主对其进行编号

1.试证明:在奇偶归约算法中,如果对于所有i,满足g+(即对角占优),则 消去奇下标变量后的方程组仍具有对角占优的性质

1、假定有n个进程P(),P(1),…,P(n-1),数组元素a[i开始时被分配给进程P()试写 出求归约和a[0]+a[+…+a[n-1]的代码段,并以n=8示例之

1、试考虑下述代码段中通信体的使用; process 0 MPI_Send(msg,count1, MPI_INT,tagl, comml): parallel_fft(...); process 1: MPI Recv(msg 1, count1, MPI _INT,tag 1,comm1);

一、名词解释 1.请给出下列缩写的全称,并加以解释。mpp、pcam、 APRAM 2.请简要解释下列术语的含义。共享变量模型、NUMA、加速比、logP