并行算法的一般设计过程

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第七章并行算法的一般设计过程

习题例题:

1.画出书中图7.8二叉树的通信图.并分析其计算和通信次数。

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

3.(1)对于12x6=72个网格点,如有p=12个处理器,如何用循环指派法分配处理器?

(2)对于8x 8=64个网格点,如有p=4个处理器,如何用循环指派法分配处理器?

(3)对于(1)和(2)两种情况,如何用块循环指派法分配处理器?

4.设计并实现使用3点格式的1—D有限差分并行算法,假定每个处理器上分配一个任

务.试分析所设计算法的性能

5.设计并实现使用5点格式的2—D有限差分的2—D分解并行算法,假定每个处理器上

分配一个任务。试分析该算法的性能。

6.试设计个1—D和2—D格点的Gauss-Seidel并行算法。

相关文档
最新文档