首页 > 其他分享 >吉林大学2024年并行与分布式计算期末考题

吉林大学2024年并行与分布式计算期末考题

时间:2024-12-07 12:29:05浏览次数:8  
标签:存储 Cache 吉林大学 并行 分布式计算 2024 mod17

因为课刚开三年,老师还是比较心慈手软.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

相关文章

  • 【reInvent 2024】卷炸啦,上百种模型上新至Amazon Bedrock Marketplace
    一文带你了解AmazonBedrock新功能:AmazonBedrockMarketplace文章目录一文带你了解AmazonBedrock新功能:AmazonBedrockMarketplace1️⃣AmazonBedrockMarketplace概述2️⃣AmazonBedrockMarketplace优势2.1丰富且多样的模型选择2.2统一且安全的使用体验2.3......
  • NOIP2024游记
    2024NOIP总结Day016、20、22、24、25、38、40、41、42、43、44、46、47、49、53因为我们就是在本校考,下午到了机房之后就去明儿考试的座位上看了一下,打了一下键盘感觉比较正常,祈祷明儿吧。我们三点半就放了,肩膀不是很舒服,然后没有跟着停课所以没反应过来,放了之后人有点懵,本来......
  • 20241206: 999. 可以被一步捕获的棋子数
    给定一个 8x8 的棋盘,只有一个 白色的车,用字符 'R' 表示。棋盘上还可能存在白色的象 'B' 以及黑色的卒 'p'。空方块用字符 '.' 表示。车可以按水平或竖直方向(上,下,左,右)移动任意个方格直到它遇到另一个棋子或棋盘的边界。如果它能够在一次移动中移动到棋子的方格,则能......
  • 20222318 2024-2025-1 《网络与系统攻防技术》实验五实验报告
    1.实验内容(1)从www.besti.edu.cn、baidu.com、sina.com.cn中选择一个DNS域名进行查询,获取如下信息:DNS注册人及联系方式该域名对应IP地址IP地址注册人及联系方式IP地址所在国家、城市和具体地理位置PS:使用whois、dig、nslookup、traceroute、以及各类在线和离线工具......
  • 2024-2025-1 20241305 《计算机基础与程序设计》第十一周学习总结
    作业信息这个作业属于哪个课程2024-2025-1-计算机基础与程序设计(https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP))这个作业要求在哪里2024-2025-1计算机基础与程序设计第十一周作业这个作业的目标1、计算机网络2、网络拓扑3、云计算4、网络安全5、Web6、H......
  • 20222420 2024-2025-1 《网络与系统攻防技术》实验八实验报告
    1.实验内容1.1近期学习内容简述(1)学习了Web前后端的语言的简介(2)学习了SQL注入的多个实例,知道了SQL注入的原理(3)学习了XSS跨站脚本攻击的原理和示例(4)了解了CSRF的原理和防范方法(5)了解了Burpsuite等工具1.2实验内容简述(1)Web前端HTML能正常安装、启停Apache。理解HTML,理......
  • NOIP2024 复盘总结
    考试过程先把题都看了一遍,感觉T2<T1,就从T2开。推了1h的组合数,发现算重了,就先把\(v\le2\)和\(m\le1\)写了。T2应该是45ptsT2短时间推不出正解,就再看看T1。最开始的思路就是把所有的\(0\)可以移动的区间全部预处理出来,然后贪心匹配。发现大样例没过然后又用了30min修......
  • 20222401 2024-2025-2 《网络与系统攻防技术》实验七实验报告
    1.实验内容简单应用SET工具建立冒名网站ettercapDNSspoof结合应用两种技术,用DNSspoof引导特定访问到冒名网站。2.实验过程2.1简单应用SET工具建立冒名网站首先查看本机apache服务器监听的端口。命令vi/etc/apache2/ports.conf可以看到服务器监听的端口是80。接下......
  • 20222320 2024-2025-1 《网络与系统攻防技术》实验七实验报告
    目录目录目录1.实验目标2.实验内容3.实验过程3.1应用SET工具建立冒名网站3.2ettercaDNSspoof3.3应用两种技术,用DNSspoof引导特定访问到冒名网站。4.问题及解决方案5.学习感悟、思考等1.实验目标理解常用网络欺诈背后的原理,以提高防范意识,并提出具体防范方法。具体实践有......
  • 2024ICPC区域赛昆明站游记
    前言:感谢杨老师给我们学校申请到的外卡名额,也算是第一次参加ICPC区域赛了。 day0早上7点起床去坐飞机,似乎队友lzh还是第一次坐,全程表现的很紧张(在飞机上起飞甚至还抓着我的衣服,当然被我推开了),下飞机后,辛亏提前看了天气,本来打算带件保暖衣的,但因为背包不够大以及看起来比较......