- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2011期末答案及评分标准A
A卷
一、选择:
ACCDD DCBBA
二、名词解释(每个4分)
1、从任何结点来看,网络拓扑结构都是相同的,这种网络称为对称网络
2、每条指令的平均运行时钟周期数
3、动态流水线(Dynamic Pipelining)是指在同一段时间内,多功能流水线的各段可以实
现多种连接,从而并发的执行多种功能。
4、向量流水线的链接就是将前一条向量指令流水线流出的结果向量元素直接链入后续向量指令所用的流水线,使多个向量流水线功能部件链接,构成一条大的流水线,从而使向量流水处理机有更高的性能。
5、也称为写通过法,它是指CPU 在执行写操作时,必须把数据同时写入Cache 块和主存块中。
三、简答题(本大题共4小题,共25分 )
1.从处理对象对流水线的段的使用要求来看,线性流水线只允许处理对象对每一个段最多使用一次,非线性流水线允许处理对象对一个段使用多次。 6分
2.见书
使用多指令流水线,每个时钟周期发射多条指令并产生多个结果。主要借助硬件资源重复来实现空间的并行操作。
性能公式,画图说明,举例等。 6分
3.提高计算机系统并行性的3 种技术途径分别是:时间重叠、资源重复和资源共享。
时间重叠使多个处理过程在时间上相互错开,交叉轮流地使用同一套硬件设备的各个部分,提高硬件利用率,缩短执行时间,例如,指令流水线处理机。
资源重复通过重复设置硬件资源来提高性能,例如,阵列处理机。
资源共享利用软件方法让多个用户共享同一套资源,来提高系统资源利用率和系统性 6分
(7分)
(1) 水平处理方式:不适合对向量进行流水处理。(2分)
(2) 垂直处理方式:适合对向量进行流水处理,向量运算指令的源/目向量都放在存储器内,使得流水线运算部件的输入、输出端直接与存储器相联,构成MM型的运算流水线。(4分)
(3) 分组处理方式:适合流水处理。可设长度为n的向量寄存器,使每组向量运算的源/目向量都在向量寄存器中,流水线的运算部件输入、输出端与向量寄存器相联,构成RR型运算流水线。(4分)
四、综合题(本大题共4小题,共35分)
1. 第一问2分,第二问3分
2、解:
(3分)
并行比例Fe=99.75%
串行比例1-Fe=0.25%(2分)
解:
Cache中的地址流为下图所示:
2, 3, 4, 1, 0, 7, 5, 3, 6, 1, 5, 2, 3, 7, 1
4 4* 0 0 0* 0 0 0* 5 5 5 5 5* 1 1* 1* 5 5* 5* 1 1* 1* 1* 1* 1 2 2* 2* 2* 2* 7 7 7* 6 6 6 6* 3 3* 3* 3 3 3 3 3* 3* 3 3* 3* 3* 2 2* 7 7 粗体为命中处。(图对4分)
命中率:2/15(1分)
4 4* 0 0 0* 0* 0* 1 1* 1* 1* 1* 1 1 1* 1* 5 5 5 5* 5 5 5 5 5* 2 2* 2* 2* 2* 7 7 7* 6 6 6 6* 3 3* 3* 3 3 3 3 3* 3* 3 3* 3* 3* 2 2* 7 7
命中率:3/15(1分)
4.(13分)解(1)由题目给出的预约表可得出禁止表F = {6, 3, 1},从而得出初始冲突向量C0 = (100101)。(2分)
由初始冲突向量和后继状态冲突向量的计算规则Cj=SHR(k)(Ci)∨C0,可得所有状态的冲突向量及其有向弧,从而得出流水线调度的状态有向图,如图所示。(2分)
由状态有向图可得出不发生段争用冲突的调度策略及其平均时间间隔,如表
的最优调度策略是(2, 2, 5),相应的流水线最大吞吐率为:
TPmax = 1/(3Δt) = 0.33/Δt (4分)
连续输入10 个任务时的流水线实际吞吐率、加速比和效率分别为:
E=10x10/5x34=58.82% (5分)
您可能关注的文档
- 营销实务(财资管理师).pdf
- 贸易摩擦与磋商.doc
- 11装饰元旦晚会策划案.doc
- 李丽丹职业规划.ppt
- 人教版新目标英语七年级下册unit5IamwatchingTV.ppt
- 图书馆的标语.doc
- 项目管理TEST.doc
- 国家级示范中心申报材料.pdf
- D1_4两个重要极限公式.ppt
- 2008年度通风计划.doc
- 301115_2024_#ESG_联检科技_2024年度环境、社会和治理(ESG)报告_2025-04-29.pdf
- 300308_2024_#ESG_中际旭创_2024年环境、社会及公司治理(ESG)报告_2025-04-21.pdf
- 想生科技产品注册公告及所需文件상생기술제품_등록_공고문_및_제출_서류.pdf
- 300760_2024_#SD_迈瑞医疗_2024年度可持续发展报告_2025-04-29.pdf
- 300870_2024_#SD_欧陆通_欧陆通2024年可持续发展报告_2025-04-22.pdf
- 301369_2024_#ESG_联动科技_2024年度环境、社会与公司治理(ESG)报告_2025-04-18.pdf
- 300937_2024_#SD_药易购_2024年度可持续发展报告_2025-04-25.pdf
- 300621_2024_#ESG_维业股份_维业股份:2024年度环境、社会和公司治理(ESG)报告_2025-04-19.pdf
- 300428_2024_#SD_立中集团_立中四通轻合金集团股份有限公司2024年度可持续发展报告-中文版_2025-04-21.pdf
- 301167_2024_#ESG_建研设计_2024年度环境、社会及公司治理(ESG)报告_2025-04-04.pdf
最近下载
- 浅圆仓(大直径筒仓)滑模工程施工组织设计(技术标).doc
- 栖化新村雨污分流改造工程施工组织设计.doc
- 广西盐业集团招聘考试题目.pdf VIP
- 9九年级《新目标》英语词汇表 by Mr SXH.pdf VIP
- 团险销售课程.pptx VIP
- 2019人教版高中化学必修第一册 《第三章 铁 金属材料》大单元整体教学设计[2020课标].docx
- 高中数学培训---德才教育2015年高考试题——文科数学(天津卷) - 副本.doc VIP
- 公务员常识900题 行测.doc VIP
- 2025湘美版美术七年级下册第二单元《第1课 花卉的秘密》教案.doc VIP
- 如何避免护理患者投诉PPT.pptx
文档评论(0)