四川大学计算机学院 倪云竹 系统结构第三章练习答案_第1页
四川大学计算机学院 倪云竹 系统结构第三章练习答案_第2页
四川大学计算机学院 倪云竹 系统结构第三章练习答案_第3页
四川大学计算机学院 倪云竹 系统结构第三章练习答案_第4页
四川大学计算机学院 倪云竹 系统结构第三章练习答案_第5页
已阅读5页,还剩7页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

练习答案,第三章,1. 如果一条指令的执行需要取指、译码和执行三个过程,每一级分别需要Dt, 2Dt和3Dt。画出按顺序执行、一次重叠、二次重叠及先行控制四种方式工作时的时空图。,第三章,(1)顺序执行,(2) 一次重叠,第三章,(3) 二次重叠,(4) 先行控制,第三章,2. 在一个如下图所示的线性流水线,各级运行所需的时间如下图中所标。,1)画出该流水线工作时空图。,2)如果输入的程序没有数据相关和转移指令,在连续执行10条指令后,计算该流水线的吞吐率和效率。,= 5/(12 Dt),= 0.625,第三章,3)提出改进吞吐率、加速比和效率的方法,并计算改进后的性能(即改进后的吞吐率、加速比和效率)。解: 执行分为两级,分别为Dt,写回分为两级,分别为Dt。,= 0.67/Dt,E = TP Dt = 10/15 = 0.67,S = k E = 4,第三章,3. 一个具有5个功能级的流水线,每级运行所需时间都为Dt。在运行一个基准测试程序中,平均每运行20条指令就会发生一次数据相关事件,每次数据相关使流水线平均等待2Dt;平均每运行50条指令就会碰到一次条件转移指令,每次转移成功将使流水线延迟3Dt,统计转移成功率为40%。假设测试程序总共有10万条指令。请计算:1)这条流水线的最高吞吐率和最高效率为多少?2) 运行该测试程序时的实际吞吐率和效率各为多少?3) 上面的测试计算是否说明该流水线在所有情况下的吞吐率和效率?为什么?,第三章,解:(1),(2)Tk = (n+k-1)Dt + 1/201000002 Dt + 1/501000003 Dt 40% = 112404 Dt,=0.89/ Dt,E = TP t = 0.89,(3)不能,第三章,4.解:1)I1,I2 R1 存在RAW (先写后读) I3,I4 R4 存在WAR (先读后写) I5,I6 R6 存在WA

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论