好文档就是一把金锄头!
欢迎来到金锄头文库![会员中心]
电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

计算机系统结构三四章作业及答案.docx

6页
  • 卖家[上传人]:鑫**
  • 文档编号:257161784
  • 上传时间:2022-02-20
  • 文档格式:DOCX
  • 文档大小:33.30KB
  • / 6 举报 版权申诉 马上下载
  • 文本预览
  • 下载提示
  • 常见问题
    • 计算机系统结构三四章作业及答案 3.1 简述流水线技术的特点〔1〕 流水线把一个处理过程分解为假设干个子过程,每个子过程由一个特地的功能部件来实现因此,流水线事实上是把一个大的处理功能部件分解为多个独立的功能部件,并依靠它们的并行工作来提高吞吐率〔2〕 流水线中各段的时间应尽可能相等,否那么将引起流水线堵塞和断流〔3〕 流水线每一个功能部件的前面都要有一个缓冲存放器,称为流水存放器〔4〕 流水技术适合于大量重复的时序过程,只有在输入端不断地供应任务,才能充分发挥流水线的效率〔5〕 流水线须要有通过时间和排空时间在这两个时间段中,流水线都不是满负荷工作3.2 解决流水线瓶颈问题有哪两种常用方法?答:细分瓶颈段与重复设置瓶颈段 3.3 有一条指令流水线如下所示:1 2 3 4 50ns 50ns 101ns 200ns 〔1〕求连续输入10条指令的状况下,该流水线的实际吞吐率和效率〔2〕该流水线的瓶颈在哪一段?请采纳两种不同的措施消退此瓶颈对于你所给出的两种新的流水线,连续输入10条指令时,其实际吞吐率和效率各是多少?解:〔1〕Tpipeline???ti?(n?1)?tmaxi?1m?(50?50?101?200)?9?200 ?2200(ns)TP?nTpipeline?1(ns?1)2204005??45.45% 411E?TP???ti?1mim?TP?〔2〕瓶颈在3、4段。

      变成八级流水线〔细分〕è?150ns250ns3_150ns3_250ns4_150ns4_450ns3?Tpipeline???ti?(n?1)?tmaxi?1m?50?8?9?50?850(ns)TP?nTpipeline?185(ns?1) E?TP???tii?1mm?TP?40010??58.82% 817? 重复设置部件段 4_4 4_3 4_2 4_1 3_2 3_1 2 211432 768 109 8 57 6 3 4 1 109 5 时间 2 3 4 5 6 7 8 9 10 1 1 2 3 4 5 6 7 8 9 10 850ns TP?nTpipeline?185(ns?1)E?400?10?10?58.82%850?8173.4 有一个流水线由4段组成,其中每当流过第三段时,总要在该段循环一次,然后才能流到第4段假如每段经过一次所需的时间都是△t,问:〔1〕当在流水线的输入端连续地每△t时间输入一个任务时,该流水线会发生什么状况? 〔2〕此流水线的最大吞吐率为多少?假如每2△t输入一个任务,连续处理10个任务时,其实际吞吐率和效率是多少? 〔3〕当每段时间不变时,如何提高流水线的吞吐率?人4-1 连续处理10个任务时,其吞4-2 吐率提高多少? 3-1 2 1 解:〔1〕会发生流水线堵塞4-3 3-2 状况。

      4-4 第1个任务 第2个任务 第3个任务 第4个任务 〔2〕 段 4 2 6 7 3 4 5 8 9 10 3 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 2 5 1 2 3 4 6 7 8 9 10 时间 1 1 2 3 4 5 6 7 8 9 10 23 ? t 1S1 S2 S1 S3 S2 S1 S3 stall stall S4 S3 S2 S1 S3 stall stall S4 S3 S2 S3 stall S4 S3 S3 S4 12?tTpipeline?23?tTPmax?Tp?nTpipeline?1023?t?E?TP?5?t?50?54.35I2〔3〕重复设置部件 Δt 3_1 1 2 4 3_2 Δt Δt Δt Δt 段 4 3_2 3_1 2 1 111 24 34 46 56 68 78 8 9 10 1 1 2 3 245 3 56 5 67 5 78 7 89 7 9 9 1010 9 10 23 34 时间 21014 ?t TP?nTpipeline?10?514??t7??t5107?t23?t吞吐率提高倍数==1.643.5 有一条动态多功能流水线由5段组成,加法用1、3、4、5段,乘法用1、2、5段,第2段的时间为2△t,其余各段的时间均为△t,而且流水线的输出可以干脆返回输入端或暂存于相应的流水线存放器中。

      此时此刻该流水线上计算吐率、加速比和效率1 △t ?(Ai?14i?Bi),画出时空图,并计算其吞△t 4 △t 5 △t 2 2△t 3 解:首先,应选择适合于流水线工作的算法对于此题,应先计算A1+B1、A2+B2、A3+B3和A4+B4;再计算(A1+B1) ×(A2+B2)和(A3+B3) ×(A4+B4);然后求总的结果其次,画出完成该计算的时空图,如下图,图中阴影局部表示该段在工作段 5 4 3 2 1 A B C D A×B C×D A×B×C×D A=A1+B1 B=A2+B2 C=A3+B3 D=A4+B4 输0 1 2 3 入4 5 6 7 8 9 A1 A2 A3 A4 B1 B2 B3 B4 10 11 12 13 14 15 16 17 18 A×B A C B D C×D 时间 由图可见,它在18个△t时间中,给出了7个结果所以吞吐率为:7 TP?18?t假如不用流水线,由于一次求积需3△t,一次求和需5△t,那么产生上述7个结果共需〔4×5+3×3〕△t =29△t所以加速比为: 2 9 ? t S??1.6118?t该流水线的效率可由阴影区的面积和5个段总时空区的面积的比值求得: 4 ? 5 ? 3 ? 3E??0.3225?183.6 在一个5段流水线处理机上,各段执行时间均为△t,需经9△t才能完成一个任务,其预约表如下所示。

      时间 功能段 S1 S2 S3 S4 S5 1 √ 2 √ 3 √ 4 √ √ 5 √ 6 √ 7 √ √ 8 √ 9 √ 〔1〕画出流水线任务调度的状态转移图〔2〕求流水线的最有调度策略和流水线的最大吞吐率〔3〕按最优调度策略连续输入6个任务,流水线的实际吞吐率是多少? 4.1 述3种向量处理方式,它们对向量处理机的构造的要求有何不同? 4.2 采纳哪些方法来提高向量处理机的性能? 4.3 用链接技术时,向量指令能够链接执行必需满意哪些条件?4.4 CRAY-l机器上,遵照链接方式执行下述4条向量指令(括号中给出了相应功能部件时间),假如向量存放器和功能部件之间的数据传送须要1拍,试求此链接流水线的通过时间是多少拍?假如向量长度为 64,那么需多少拍才能得到全部结果V0←存储器 〔从存储器中取数:7拍〕 V2←V0+V1 〔向量加:3拍〕 V3←V2<A3 〔按(A3)左移:4拍〕 V5←V3∧V4 〔向量逻辑乘:2拍〕4.5 量处理机有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? 本文来源:网络收集与整理,如有侵权,请联系作者删除,谢谢!第6页 共6页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页第 6 页 共 6 页。

      点击阅读更多内容
      关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
      手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
      ©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.