例1SIMD-SM上求最大值算法 Begin for k=m-1 to 0 do for j=2k to 2k+1-1 par-do A[j]=max{[], A[2j+1]} end for end for end

一、填空(每空1分,共30分) 1.在并行机系统中,常用的静态互联网络有等。 2.在并行机系统中,常用的动态互联网络有和

1、分析下列代码段中三条语句间的相关关系给出相应的相关方向向量和相关距离向量

1、试分析下列循环嵌套中各语句间的相关关系:

1.试计算下属序列的DFT(a)(13,17,19,23)(b)(2,1,3,7,5,4,0,6) 2.试计算下述序列的逆DFT(a)(16,-0.76+8.66i,-6+6i,-9.25+2.66i0,-9.25-

1、根据9.3.2节所讨论的矩阵向量乘法,试证明:在p个处理器的超立方上, 用SF选路方法进行矩阵-向量乘法,其并行运行时间约为 n2lp+ log+(3/2)tn(n/p)log

1.画出书中图78二叉树的通信图.并分析其计算和通信次数。 2.画出书中图7.9蝶式固的通信图,并分析其计算和通信次数

1、令n是待排序的元素数,p=2是d维超立方中处理器的数目。假定开始随机选定主元 x,并将其播送给所有其他处理器,每个处理器按索接收到的x,对其np个元素按照≤x 和>x进行划分,然后按维进行交换。这样在超立方上实现的快排序算法如下:

8.0 预备知识 8.1 选路方法与开关技术 8.2 单一信包一到一传输 8.3 一到多播送 8.4 多到多播送

§10. 1 引言 §10. 2 并行计算机和并行算法 §10. 3 并行编程