OUC2022秋-并行与分布式计算-期末（回忆版）

期末复习的时候找到了前辈的期末回忆。受到了很大帮助。

希望这篇博客也能给学弟学妹们参考。

试卷本体

一、填空题（每空1分，共9分）

弗林古典分类学下的四种多处理器计算机架构___________________、、、___________________。

MapReduce的两类逻辑任务分别是___________________和___________________。

FLOP的含义___________________。

HDFS默认定义一个块的大小为___________________。

MapReduce的故障检测方式___________________。

二、判断题（每题2分，共10分）

1.并行计算可以解决更大更复杂的问题，节约计算成本。

3.UMA的含义

4.并行计算和云计算是相同的

5.ARM的指令集是CISC，采用多核架构，有均衡的性能功耗比

三、简答（61分）

1.画出BSP模型的原理图。

2.写出Brent定理的内容。

3.PRAM-CRCM上的快排序二叉树构造算法

(1.1)(1.2)(2.1)(2.2)

4.共享内存 分布式内存 优缺点和比较

5.写出MapReduce伪代码。

6.同步模式、阻塞模式和非阻塞模式x分别等于多少。

7.MPI中的四种通信模式和解释。

8.比较MPI_Scatter和MPI_Gather。

四、程序设计（20分）

MPI_Bcast()和MPI_Reduce()计算foo(i)

老师给的重点

1. 存储概念与架构：
   串行计算、并行计算、云计算的概念与区别；
   弗林古典分类学下的多处理器计算机架构；
   共享内存、分布式内存、混合分布式内存的定义、优缺点，缓存连贯定义

2. 并行测评标准：
   FLOP、MIPS的含义；
   Amdahl定律，Gustafson定律；
   加速比S与并行效率E的关系；

3. 并行算法的设计基础：
   Brent定理；
   PRAM模型的定义与分类；
   BSP模型的计算过程；

4. 并行算法的一般设计方法：
   算法5.2：快排序算法的并行化；

4-扩展-ARM与HPC：
HPC的含义；
主流计算架构的差异化特点，尤其关注ARM架构；

5. 并行算法的一般设计技术：
   了解，但需掌握流水线设计技术；

6. 并行算法的一般设计过程：
   了解

7. 并行程序设计基础：
   了解

8. 并行编程语言【重点】
   （1）MPI与PVM的英文全称；
   （2）消息传递方式：同步、阻塞、非阻塞，例2.1与例2.2；
   （3）MPI编程函数的含义与用法
   MPI_Send, MPI_Recv, MPI_Bcast, MPI_Scatter, MPI_Gather, MPI_Reduce, MPI_Scan, MPI_barrier,
   （4）MPI四种通信模式；
   （5）编程实例，例1.1，例10，例11，计算Pi的并行MPI程序；

附加-分布式-1mapreduce与hadoop：
MapReduce的两类逻辑任务；
Hadoop的故障检测机制、任务调度机制；
WordCount实例的运行流程与伪代码；

附加-分布式-2bsp与pregel：
了解

附加-分布式-3容错：
了解

附加-分布式-Chapter3-分布式文件系统HDFS：
HDFS的全称；
HDFS的存储原理，副本的概念，块的概念与默认大小；