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

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

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

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

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

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

1.使用40MHZ主频的标量处理器执行一个典型测试程序,其所执行的指令数及所需的 周期数如表所示。试计算执行该程序的有效C、MPS速率及总的CPU执行时间

1.请尽可能访问以下有关高性能并行计算的网址: ieee/cs ParaScope (http: //computer.org/parascope/), world-wide parallel computing sites High Performance Computing Lists (http: //www.cs.colorado.edu/homes/mcbryan/public _html/bb/2/summary.html) the language list (http://cuiwww.unige.ch/langlist)enumerate programming languages top 500 (http:/www. netlib.org/benchmark/top500. html)

习题例题: 1.查阅资料,找出一个并行计算的典型应用,详细描述该应用在并行化方面成功和失败 之处以及遇到的困难:(从下列方面考虑:该应用是针对什么科学或者工程上的具仁 问题设计的;对于要解决的问题,该应用实际效果怎样,模拟结果和物理结果进行比 较的结果如何;该应用的运行在什么并行计算平台上;(比如分布式或共享内存,向 量机)这个应用使用那种开发工具开发的;该应用的实际工作性能怎样,和运行平台 最佳性能相比较;该应用的可扩展性如何?如果不好,你认为它的扩展性的瓶颈在何 处?)

1.如果MW4中的数小于等于IW2中的数,令M0.1为1并保持, 反之将M0.1复位为0。设计语句表程序。 2.当10.1为ON时,定时器T32开始定时,产生每秒一次的周期脉 冲。T32每次定时时间到时调用一个子程序,在子程序中将模拟