因为课刚开三年,老师还是比较心慈手软.jpg
大概回忆版,希望帮助到大家
第一部分:8个简答
1.列出三种非冯计算模型
第一章ppt里量子计算那一块应该
2.Flynn分类法
SISD,SIMD,MISD,MIMD
3.云计算中的三种存储模型
对象存储,块存储,文件存储
4.cache的一致性问题解释
共享数据进入Cache,则同一存储块在多个处理器的Cache中有副本,当某个处理 器对其Cache中的副本修改后,该副本与其他副本中的数据不一致,称为多处理 机的Cache一致性问题
5.虚拟机和容器的异同
(具体什么区别还是建议多看PPT,我这确实晕晕的)
6.解释MPI中的tag存在意义,并用伪代码表示
7.简述同步通信
(估计每年不太一样,总共就是四种,背了就行)
8.简述云计算三种服务模式
IaaS,基础设施即服务,将一切物理级别的硬件资源作为服务提供,常见的有弹性计算,块存储,对象存储,专有网络
PaaS,平台即服务,在Iaas的基础上增添中间组件,os,DB等服务提供
SaaS软件即服务,直接将应用程序作为服务,常见有:云办公,云游戏,ERP等
第二部分:四个大题
1.画冯诺依曼结构图,并解释那五个点
2.画出UMA结构图,并解释
共享存储多处理器
• 所有处理器内存共享,逻辑上统一编址共享,有Cache一致性问题
• 属于紧密耦合系统,支持共享存储编程模型。如OpenMP
• 多个处理器存在于同一个计算机中,实质是多线程MIMD问题
(估计隔年出个NUMA,都背会就行啦)
3.监听式cpu状态转化图和cache状态图的变化(估计隔年就目录式,四个图都背即可)
4.画出虚拟机和容器结构图,并简述区别
(感觉和简答重复,but本人确实没背到,痛定思痛,希望你好好背书)
第三部分:俩大题
1.
并算一下加速比
画图+计算
画这个图
算加速比,应该是用串行那个比下面那两个(but我也确实不太清楚,你可以研究研究)
2.代码题
题目大意:有数组arr,含有元素10000*N,现在有N个并行进程,希望你使用MPI_Scatter和MPI_gather函数,计算所有元素的和对17取余数(mod17)。
元素类型为:MPI_INT
提示:任意两个元素之和可能越界,所以要参考此公式:
(X+Y)mod(17)=X(mod17)+Y(mod17)
(个人感觉这也是让你分布下去计算的意义,我当时的思路是把数均分给所有进程,然后每个进程算出来个的mod17,然后再gather回到arry数组里,计算前N个加和的mod17即可,但代码确实写起来差强人意,只能给你做个参考啦)
希望上述内容可以帮助到你!本人也做了一些笔记,如有需要尽情拿去(本人资源区)
也非常感谢之前学长们的总结
帮老东西们推个流:
吉林大学并行与分布式计算2022和2023年期末试题_并行与分布式计算吉林大学期末-CSDN博客
吉林大学《并行与分布式计算》2023期末试题_并行与分布式计算期末试题-CSDN博客
吉林大学《并行与分布式计算》2022期末试题及参考答案_吉林大学分布式与并行计算-CSDN博客
https://blog.csdn.net/weixin_53897134/article/details/129088971?spm=1001.2014.3001.5502
标签:存储,Cache,吉林大学,并行,分布式计算,2024,mod17 From: https://blog.csdn.net/ppjlu/article/details/144255350