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

该【计算机系统结构第18章部分作业答案 】是由【雨林书屋】上传分享，文档一共【19】页，该文档可以免费在线阅读，需要了解更多关于【计算机系统结构第18章部分作业答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案1/20计算机系统构造第1-8章部分作业答案第一章某台主频为400MHz的计算机履行标准测试程序,程序中指令种类、履行数目和均匀时钟周期数以下:指令种类指令履行数目均匀时钟周期数整数450001数据传递750002浮点80004分支15002求该计算机的有效CPI、MIPS和程序履行时间。解:(1)CPI=(45000×1+75000×2+8000×4+1500×2)/129500=460(或)2592)MIPS速率=f/CPI=400/=(或5180MIPS)2593)程序履行时间=(45000×1+75000×2+8000×4+1500×2)/400=575s假定某应用程序中有4类操作,经过改良,各操作获取不一样的性能提升。详细数据以下表所示:操作种类程序中的数目改良前的履行时间改良后的履行时间(百万条指令)(周期)(周期)操作11021操作2302015操作335103操作415411)改良后,各种操作的加快比分别是多少2)各种操作独自改良后,程序获取的加快比分别是多少3)4类操作均改良后,整个程序的加快比是多少1可得解:依据Amdahl定律Sn(1Fe)FeSe操作种类各种操作的指令条数在各种操作的加快比Si各种操作独自改良后,程序中所占的比率Fi程序获取的加快比操作1%2操作2%操作3%操作4%4类操作均改良后,整个程序的加快比:(1FiFi)Si第二章变长编码,哈夫曼编码第三章有一条指令流水线以下所示:123450ns50ns100ns200ns1)求连续输入10条指令的状况下,该流水线的实质吞吐率和效率。2)该流水线的瓶颈在哪一段请采纳两种不一样的举措除去此瓶颈。关于你所给出的两种新的流水线,连续输入10条指令时,其实质吞吐率和效率各是多少解:1)本题主要观察对各功能段用时不等的线性流水线的性能计算公式的掌握状况。kT流水i1ti(n1)tmax(5050100200)92002200(ns)TPnT流水11)220(%11注意:关于公式不可以照本宣科,需要充分理解,注意公式的合用条件。2)瓶颈在3、4段。变为八级流水线(细分瓶颈段方法)入123_13_24_1出4_450ns50ns50ns50ns50ns50nskT流水ti(n1)tmaxi1508950850(ns)TPn1(ns1)%kTP178计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案2/20计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案重复设置瓶颈段方法计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案4/20计算机系统构造第1-8章部分作业答案4-13-14-2123-24-34-4Stage4_4484_3374_226104_11593_22468103_1135792123456789101**********Time850nsTPn185(ns1)%17有一个流水线由4段构成,此中每当流过第三段时,总要在该段循环一次,而后才能流到第4段。假如每段经过一次所需的时间都是△t,问:(1)当在流水线的输入端连续地每△t时间输入一个任务时,该流水线会发生什么状况2)此流水线的最大吞吐率为多少假如每2△t输入一个任务,连续办理10个任务时,其实质吞吐率和效率是多少(3)当每段时间不变时,怎样提升流水线的吞吐率人连续办理10个任务时,其吞吐率提升多少解:(1)会发生流水线堵塞状况。(2)当任务流过第三段时要在该段循环一次,相当于要占用第三段2△t时间,则该流水线可当作是拥有瓶颈段的线性流水线,瓶颈段即第三段,所需时间为2△t。每2△t输入一个任务,连续办理10个任务的时空图以下:Stage412345678910311223344556677889910102**********Time11234567891023t计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案5/20计算机系统构造第1-8章部分作业答案则:计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-%492(3)重复设置零件。重复的零件可并联在流水线上,也可串连于流水线中。以以下图所示:t3_1124tt3_2tt计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案7/20计算机系统构造第1-8章部分作业答案123_13_24计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案ttttt计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案采纳并联方式时的时空图以下:Stage4123456789103_22244668810103_111335577992123456789101**********Time14tTPn105T流水14t7t5吞吐率提升倍数=7t=10t23有一条静态多功能流水线由5段构成,加法用1、3、4、5段,乘法用1、2、5段,第3段的时间为2△t,其余各段的时间均为△t,并且流水线的输出能够直接返回输入端或暂存于4相应的流水线寄存器中。此刻该流水线上计算(AiBi),画出时空图,并计算其吞吐率、i1加快比和效率。2△t△t△t计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案12345△t△t计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案11/20计算机系统构造第1-8章部分作业答案42△t。解:本题简单出的问题是忽视静态流水线的特色,当加法任务流入流水线后紧随着启动乘法任务。正确的做法是当所有加法任务达成从流水线流出后再启动乘法任务,同时还应注意到流水线中的第三段所用时间为(1)任务剖析(2)画时空图12345671234123567123456718△t(3)计算流水线性能计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案12/20计算机系统构造第1-8章部分作业答案吞吐率:加快比:n7Tp18tTSpT串行45t33t29T流水18t18计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案实质占用面积45t33t29效率:E518t90时空区总面积在CRAY-l机器上,依据链接方式履行下述4条向量指令(括号中给出了相应功能零件时间),假如向量寄存器和功能零件之间的数据传递需要1拍,试求此链接流水线的经过时间是多少拍假如向量长度为64,则需多少拍才能获取所有结果。V0←储存器(从储存器中取数:7拍)计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案V2←V0+V1(向量加:3拍)V3←V2<A3(按(A3)左移:4拍)计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案15/20计算机系统构造第1-8章部分作业答案V5←V3∧V4(向量逻辑乘:2拍)解:经过时间就是每条向量指令的第一个操作数履行完成需要的时间,也就是各功能流水线由空到满的时间,详细过程以以下图所示。要获取所有结果,在流水线充满以后,向量中后继操作数持续以流水方式履行,直到整组向量履行完成。访存储存器V0V1V2V3V4V5向量加左移向量逻辑乘A3T经过=(7+1)+(1+3+1)+(1+4+1)+(1+2+1)=23(拍)T总合T经过+(64-1)=23+63=86(拍)计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案16/20计算机系统构造第1-8章部分作业答案说明:若考虑数据从储存器送访存零件也有1拍延缓,则经过时间应为24拍,达成所有任计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案务所用时间相应为87拍。计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案某向量办理机有16个向量寄存器,此中V0-V5种分别寄存有向量A,B,C,D,E,F,向量的长度是8,向量各元素均为浮点数;办理零件采纳两个单功能流水线,加法功能零件时间为2拍,乘法功能零件时间为3拍。采纳近似CRAY-1的链接技术,先计算(A+B)×C,在流水线不断的情况下,接着计算(D+E)×F。(1)求此链接流水线的经过时间是多少拍(设寄存器进出各需1拍)2)若是每排时间为50ns,达成这些计算并把结果存进相应寄存器,此办理零件的时间吞吐率为多少MFLOPS解:(1)我们在这里假定A+B的中间结果放在V6中,(A+B)×C地最后结果放在V7中,D+E地中间结果放在V8中,(D+E)×F的最后结果放在V9中。详细实现参照以下图:计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案V0AV1BV6V2CV7计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案向量加向量乘计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案V3DV4EV8V5FV9计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案经过时间应当为前者((A+B)×C)经过的时间:T经过=(1+2+1)+(1+3+1)=9(拍)(2)在做完(A+B)×C以后,作(C+D)×E就不需要经过时间了。计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案V6AB;V7V6C;V8DE;V9V8F;TT经过+(8-1)824(拍)1200(ns)=1200×10-9(s)题目中所问为吞吐率是多少MFLOPS,明显是让求以MFLOPS为单位的吞吐率。MFLOPS是指每秒达成多少百万次浮点运算,所以要明确所有任务中共多少浮点运算。明显共有4条浮点向量指令,而每条指令达成8个浮点运算,所以浮点运算总数为32个。所以::TP109TE1061200106第四章假定有一条长流水线,只是对条件转移指令使用分支目标缓冲。假定分支展望错误的开支为4个时钟周期,缓冲不命中的开支为3个时钟周期。假定:命中率为90%,展望精度为90%,分支频次为15%,没有分支的基本CPI为1。1)求程序履行的CPI。2)相关于采纳固定的2个时钟周期延缓的分支办理,哪一种方法程序履行速度更快解:1)程序履行的CPI=CPI基本+分支延缓=1+15%×[90%×(1-90%)×4=(1-90%)×3]=2)采纳固定的2个时钟周期延缓时,程序履行的CPI=CPI基本+分支延缓1+15%×2=明显采纳分支目标缓冲器时程序履行时间更少,即速度更快。假定分支目标缓冲的命中率为90%,程序中无条件转移指令的比率为5%,没有无条件转移指令的程序CPI值为1。假定分支目标缓冲中包括分之目标指令,同意无条件转移指令进入分支目标缓冲,则程序的CPI值为多少假定无条件分支指令不进入分支目标缓冲时程序履行的CPI为解:无条件分支指令的特色是只需履行必定分支成功。所以,关于进入分支目标缓冲器的无条件分支指令,分支展望的精度为100%,也就不会带来分支延缓。而没有进入分支目标缓冲器的无条件分支指令会带来必定分支延缓。第一要求出一条无条件分支指令的分支延迟是多少,不如设为x个时钟周期。由题知无条件分支指令不进入分支目标缓冲时程序履行的CPI为,而程序中没有无条件转移指令的CPI为1,所以有计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案24/20计算机系统构造第1-8章部分作业答案CPI=CPI无分支指令+无条件分支延缓=1+5%x=所以x=2计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案所以,同意无条件分支指令进入分支目标缓冲器时,计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案计算机系统构造第1-8章部分作业答案19/19计算机系统构造第1-8章部分作业答案