计算机系统结构第1-8章部分作业答案.doc

该【计算机系统结构第1-8章部分作业答案 】是由【雨林书屋】上传分享，文档一共【26】页，该文档可以免费在线阅读，需要了解更多关于【计算机系统结构第1-8章部分作业答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。计算机系统结构第1-,程序中指令类型、执行数量和平均时钟周期数如下:指令类型指令执行数量平均时钟周期数整数450001数据传送750002浮点80004分支15002求该计算机的有效CPI、MIPS和程序执行时间。解:(1)CPI=(45000×1+75000×2+80004+1500×2)/129500=(或460259)2)MIPS速率=f/CPI=400/=(或5180259MIPS)3)程序执行时间=(45000×1+750002+8000×4+1500×2)/400=,通过改进,各操作获得不同的性能提高。具体数据如下表所示:操作类型程序中的数量改进前的执行时间改进后的执行时间(百万条指令)(周期)(周期)操作11021操作2302015操作335103操作41541(1)改进后,各类操作的加速比分别是多少?(2)各类操作单独改进后,程序获得的加速比分别是多少?(3)4类操作均改进后,整个程序的加速比是多少?解:根据Amdahl定律Fe可得Sn1(1Fe)Se操作类型各类操作的指令条数在各类操作的加速比Si各类操作单独改进后,%%%%,整个程序的加速比:(1FiFi),:123450n50n1002001)求连续输入10条指令的情况下,该流水线的实际吞吐率和效率。2)该流水线的瓶颈在哪一段?请采用两种不同的措施消除此瓶颈。对于你所给出的两种新的流水线,连续输入10条指令时,其实际吞吐率和效率各是多少?解:1)本题主要考察对各功能段用时不等的线性流水线的性能计算公式的掌握情况。kT流水i1ti(n1)tmax(5050100200)92002200(ns)n11TPT流水220(ns)%11注意:对于公式不能死记硬背,需要充分理解,注意公式的适用条件。(2)瓶颈在3、4段。变成八级流水线(细分瓶颈段方法)?è23_13_24_13?14_450ns 50ns 50ns 50ns 50ns 50ns1 2k43 43 44T流水i1ti(n1)tmax508950850(ns)TPn1(ns1)%k817重复设置瓶颈段方法Stage4_4484_3374_226104_11593_22468103_1135792123456789101**********Time850nsTPn1(ns1)%,其中每当流过第三段时,总要在该段循环一次,然后才能流到第4段。如果每段经过一次所需的时间都是△t,问:1)当在流水线的输入端连续地每△t时间输入一个任务时,该流水线会发生什么情况?2)此流水线的最大吞吐率为多少?如果每2△t输入一个任务,连续处理10个任务时,其实际吞吐率和效率是多少?3)当每段时间不变时,如何提高流水线的吞吐率?人连续处理10个任务时,其吞吐率提高多少?解:1)会发生流水线阻塞情况。2)当任务流过第三段时要在该段循环一次,相当于要占用第三段2△t时间,则该流水线可看成是具有瓶颈段的线性流水线,瓶颈段即第三段,所需时间为2△t。每2△t输入一个任务,连续处理10个任务的时空图如下:Stage412345678910311223344556677889910102**********Time11234567891023t则:1TPmax2tT流水 %492(3)重复设置部件。重复的部件可并联在流水线上,也可串联于流水线中。如下图所示:t3_1124tt3_2tt123_13_24ttttt采用并联方式时的时空图如下:Stage4123456789103_22244668810103_111335577992123456789101**********Time14tTPn1014t57tT流水吞吐率提高倍数=1057t= 5段组成,加法用1、3、4、5段,乘法用1、2、5段,第3段的时间为2△t,其余各段的时间均为△t,而且2△ △t △t流水线的输出可以直接返回输入端或暂存于相12345应的流水线寄存器中。现在该流水线上计算△t△t4(Ai Bi),画出时空图,并计算其吞吐率、 加速比i1和效率。解:此题容易出的问题是忽略静态流水线的特点,当加法任务流入流水线后紧跟着启动乘法任务。正确的做法是当所有加法任务完成从流水线流出后再启动乘法任务,同时还应注意到流水线中的第三段所用时间为 2△t。(1)任务分析(2)画时空图1 2 3 4 56 71 2 3 41 2 3 456 71 2 3 4 56 718△t(3)计算流水线性能吞吐率:Tpn 7加速比:T 18tT串行45t33t29Sp18t18T流水效率: 在CRAY-l机器上,按照链接方式执行下述4条向量指令(括号中给出了相应功能部件时间),如果向量寄存器和功能部件之间的数据传送需要1拍,试求此链接流水线的通过时间是多少拍?如果向量长度为64,则需多少拍才能得到全部结果。V0←存储器 (从存储器中取数:7拍)V2←V0+V1 (向量加:3拍)V3←V2<A3 (按(A3)左移:4拍)V5←V3∧V4 (向量逻辑乘:2拍)解:通过时间就是每条向量指令的第一个操作数执行完毕需要的时间,也就是各功能流水线由空到满的时间,具体过程如下图所示。要得到全部结果,在流水线充满之后,向量中后继操作数继续以流水方式执行,直到整组向量执行完毕。访存存储器V0V1V2V3V4V5向量加左移向量逻辑乘A3