吉林大学大数据专业并行与分布式2023期末考试题目

一.简答题

1.简述共享变量模型

2.简述同步通信

3.简述提高并行性的三个基本思想并举例说明

4.简述Flynn分类法

5.举例说明MPI中标签的作用（假设两个进程为P和Q，用MPI_Send和MPI_Recv的伪代码说明）（用PPT上的例子就行）

6.简述虚拟机和容器的异同

7.简述什么是弹性计算

8.简述什么是cache一致性问题

 

 

二.画图说明题

1.画出NUMA的结构图并说明

2.画出冯诺依曼结构图并说明

3.在目录式协议中，画出cache状态图和目录结点状态图

4.画图并说明GPGPU的自相似性

 

 

 

三.计算和编程题

1.同上一届的第二道计算题

链接在此：【吉林大学《并行与分布式计算》2022期末试题及参考答案 - CSDN App】http://t.csdnimg.cn/zrwUc

2.一道MPI编程题，提供了所有可能用到的MPI函数原型。共有N个进程，每个进程都有一个初始数据data。非0进程先接受来自上一个进程的data，并将它乘以50％，然后将自己的原有的data也乘以50％，再将两个值相加并传给编号为rank＋1的进程（如果该进程编号为size-1则传给进程0）。特别地，进程0只需要传输自己的初始data给进程1，然后接收来自进程size-1的数据并打印出来，之后就可结束程序。

用C语言和MPI函数编写代码。

（使用MPI_Send和MPI_Recv函数编写就行，和PPT上的一道MPI例题思路相同）