吉林大学《并行与分布式计算》2023期末试题

---

前言

2022 届真题

看了2022年的真题，受到了前人的帮助，感慨，感谢前人的帮助，于是想，或许我能帮助来者，虽然大部分题目是重复的，但确实是真题。

简答题（5*8）

1. 简述共享变量模型
2. 简述同步通信
3. MPI_Send() 函数中的 tag 参数有什么用 MPI_Send(void* data,int count,MPI_Datatype datatype,int destination,int tag,MPI_Comm communicator)
4. 提高并行性的三个基本思想
5. 请说明Michael Flynn提出的Flynn分类法
6. 简述虚拟机和容器的区别
7. 简述弹性计算
8. 请说明什么是Cache一致性问题

画图说明题（10*4）

1. 画出NUMA的结构图并说明
2. 画出冯诺依曼结构图并说明
3. 在目录式协议中，画出cache端的状态图和目录端的状态图
4. 画图并说明GPGPU的自相似性

计算编程题 （10*2）

2. 假设有n台机器，编号为（0 到 n-1），对于每一个节点有自己的 data，通过get_my_data() 调用获得自身的数据data,对于编号 x>0 的 机器, 其需要接收来自编号为 x-1 传递过来的数据，并且向x+1传输 本身data的50％ 加上 来自x-1 传递数据的 50%。 即为向 x+1 号传递（来自x-1的数据 / 2 + get_my_data() /2）。特别的 n-1 传递数据给0 号， 0号只需要接收n-1的数据和将自身的数据传递给1号。 写出相应的MPI代码。

// 老实说这个题目记得有点不够清楚，但是大概是这样的，需要用到的函数除了MPI_Init()和MPI_Finalize()都给了函数原型,数据类型什么的也都做了规定,但是大概就是要实现这个目标

总结

很难想象和上一届的题目有这么多的重复。 有约 50％的分数是原题。
但GPGPU的自相似性这个题目感觉，上课没有直接提到过这个名词，或许是我忘了,但是真的毫无印象，网上也搜不到，最后只能画了一个GPU勉强充数。
我对下一届的劝诫是，你不知道他还会不会考这么多原题，临时抱佛脚是容易阴沟里翻船的。还得是平时好好学啊。