(并行计算的参考题目.docVIP

1、讨论某一种算法的可扩放性时，一般指什么？88 答：讨论某一种算法的可扩放性时，实际上是指该算法针对某一特定机器结构的可扩放性 2、使用“Do in Parallel”语句时，表示的是什么含义105 答：表示算法的若干步要并行执行 3、并行计算机的存储访问类型有哪几种？26 答：存储访问类型有：UMA（均匀存储访问）、NUMA（非均匀存储访问）、COMA（全高速缓存存储访问）、CC-NUMA（高速缓存一致性非均匀存储访问）、NORMAl（非远程存储访问） 4、什么是同步？它有什么作用？如何实现？107 答：同步是在时间上强使各执行进程在某一点必须相互等待。 作用：确保个处理器的正确工作顺序以及对共享可写数据的正确访问（互斥访问）。 实现方法：用软件、硬件和固件的方法实现。 5 在并行加速比的计算中，常用的三种加速比定律分别是哪三种？（P83） 答：常用的三种加速比定律分别是：适用于固定计算负载的Amdahl定律，适用于可扩放问题的Gustafson定律和受限于存储器的Sun和Ni定律。 6、试比较Amdahl定律、Gustafson定律、Sun和Ni定律三种加速定律的应用场合。83 答：Amdahl定律适用于固定计算负载的问题 Gustafson定律适用于可扩放性问题 Sun和Ni定律适用于受限于存储器的问题。 7.并行算法的基本设计技术有哪些？它们的基本