中国科学技术大学：《并行计算 Parallel Computing》课程教学资源（习题）第七章 并行算法的一般设计过程

第七章并行算法的一般设计过程 习题例题: 1.画出书中图78二叉树的通信图.并分析其计算和通信次数。 2.画出书中图79蝶式固的通信图,并分析其计算和通信次数。 3.(1)对于12x6=72个网格点,如有p=12个处理器,如何用循环指派法分配处理器? (2)对于8x8=64个网格点,如有p=4个处理器,如何用循环指派法分配处理器? (3)对于(1)和(2)两种情况,如何用块循环指派法分配处理器? 4.设计并实现使用3点格式的1—D有限差分并行算法,假定每个处理器上分配一个任 务.试分析所设计算法的性能 5.设计并实现使用5点格式的2一D有限差分的2一D分解并行算法,假定每个处理器上 分配一个任务。试分析该算法的性能 6.试设计个1一D和2一D格点的 Gauss-Seidel并行算法

第七章 并行算法的一般设计过程 习题例题： 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 并行算法