1、讨论某一种算法的可扩放性时，一般指什么？88 答：讨论某一种算法的可扩放性时，实际上是指该算法针对某一特定机器结构的可扩放性 2、使用“Do in Parallel”语句时，表示的是什么含义 105 答：表示算法的若干步要并行执行 3、并行计算机的存储访问类型有哪几种？26 答：存储访问类型有：UMA（均匀存储访问）、NUMA（非均匀存储访问）、COMA（全高速缓存存储访问）、CC-NUMA（高速缓存一致性非均匀存储访问）、NORMAl（非远程存储访问） 4、什么是同步？它有什么作用？如何实现？107 答：同步是在时间上强使各执行进程在某一点必须相互等待。 作用：确保个处理器的正确工作顺序以及对共享可写数据的正确访问（互斥访问）。 实现方法：用软件、硬件和固件的方法实现。 5 在并行加速比的计算中，常用的三种加速比定律分别是哪三种？（P83） 答：常用的三种加速比定律分别是：适用于固定计算负载的Amdahl 定律，适用于可扩放问题的Gu stafson 定律和受限于存储器的Su n 和 Ni 定律。 6、试比较 Amdahl 定律、Gu stafson 定律、Su n 和 Ni 定律三种加速定律的应用场合。83 答：Amdahl 定律适用于固定计算负载的问题 Gu stafson 定律适用于可扩放性问题 Su n 和 Ni 定律适用于受限于存储器的问题。 7.并行算法的基本设计技术有哪些？它们的基本思想是什么？139 答： (1)基本技术有：划分设计技术(又分为均匀划分技术、方根划分技术、对数划分技术和功能划分技术)、分治设计技术、平衡树设计技术、倍增设计技术、流水线设计技术等。 (2)基本思想分别如下： a.划分设计技术：(P139) 将一原始问题分成若干部分，然后各部分由相应的处理器同时执行。 b.分治设计技术：(P144)将一个大二复杂的问题分解成若干特性相同的子问题分而治之。若所得的子问题规模仍嫌过大，可反复使用分治策略，直至很容易求解诸子问题为止。 c.平衡树设计技术：(P149)将输入元素作为叶节点构筑一颗平衡二叉树，然后自叶向根往返遍历。 d.倍增设计技术：(P151)又叫指针跳跃技术，特别适合处理以链表或有向有根树之类表示的数据结构。每当递归调用时，所要处理的数据之间的距离将逐步加倍，经过 k 步后就可完成距离为 2k(2 的k 次方)的所有数据的计算。 e.流水线设计技术：(P153)将一个计算任务 t 分成一系列子任务 t1,t2,t3,...,tm，使得一旦 tm完成，后继的子任务就可立即开始，并以同样的速率进行计算。 8.并行计...
