习题3.ppt.pptVIP

Computer Architecture 习题 * 第三章习题 3.12 有一指令流水线如下所示 （1）? 求连续输入10条指令，该流水线的实际吞吐率和效率； （2）? 该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？ * 第三章习题 解：（1） * 第三章习题 （2）瓶颈在3、4段。 变成八级流水线（细分） * 第三章习题 重复设置部件 1 2 3-1 3-2 4-1 4-2 4-3 4-4 * 第三章习题 3.13有一个流水线由4段组成，其中每当流经第3段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需要的时间都是，问： （1）? 当在流水线的输入端连续地每时间输入任务时，该流水线会发生什么情况？ （2）? 此流水线的最大吞吐率为多少？如果每输入一个任务，连续处理10个任务时的实际吞吐率和效率是多少？ （3）? 当每段时间不变时，如何提高该流水线的吞吐率？仍连续处理10个任务时，其吞吐率提高多少？ * 第三章习题 解：（1）会发生流水线阻塞情况。 第1个任务 S1 S2 S3 S3 S4 ? ? ? ? ? ? 第2个任务 ? S1 S2 stall S3 S3 S4 ? ? ? ? 第3个任务 ? ? S1 stall S2 stall S3 S3 S4 ? ? 第4个任务 ? ? ? ? S1 stall S2 stall S3 S3 S4 ? * 第三章习题 （2） * 第三章习题 （3）重复设置部件 吞吐率提高倍数＝ =1。64 * 第三章习题 3.15 动态多功能流水线由6个功能段组成，如下图： ?  其中，S1、S4、S5、S6组成乘法流水线，S1、S2、S3、S6组成加法流水线，各个功能段时间均为50ns，假设该流水线的输出结果可以直接返回输入端，而且设置有足够的缓冲寄存器，若以最快的方式用该流水计算： （1）画出时空图； （2）计算实际的吞吐率、加速比和效率。 * 第三章习题 解：机器一共要做10次乘法，4次加法。 * 第三章习题 3.16 在MIPS流水线上运行如下代码序列： LOOP： LW R1，0（R2） DADDIU R1，R1，#1 SW R1， 0（R2） DADDIU R2，R2，#4 DSUB R4，R3，R2 BNEZ R4，LOOP 其中：R3的初值是R2+396。假设：在整个代码序列的运行过程中，所有的存储器访问都是命中的，并且在一个时钟周期中对同一个寄存器的读操作和写操作可以通过寄存器文件“定向”。问： * 第三章习题 （1）? 在没有任何其它定向（或旁路）硬件的支持下，请画出该指令序列执行的流水线时空图。假设采用排空流水线的策略处理分支指令，且所有的存储器访问都命中Cache，那么执行上述循环需要多少个时钟周期？ （2）? 假设该流水线有正常的定向路径，请画出该指令序列执行的流水线时空图。假设采用预测分支失败的策略处理分支指令，且所有的存储器访问都命中Cache，那么执行上述循环需要多少个时钟周期？ （3）? 假设该流水线有正常的定向路径和一个单周期延迟分支，请对该循环中的指令进行调度，你可以重新组织指令的顺序，也可以修改指令的操作数，但是注意不能增加指令的条数。请画出该指令序列执行的流水线时空图，并计算执行上述循环所需要的时钟周期数。 * 第三章习题 解：寄存器读写可以定向，无其他旁路硬件支持。排空流水线。 第i次迭代（i＝0..98）开始周期：1＋（i×17） 总的时钟周期数：（98×17）＋18＝1684 * 第三章习题 有正常定向路径，预测分支失败： 第i次迭代（i＝0..98）开始周期：1＋（i×10） 总的时钟周期数：（98×10）＋11＝991 * 第三章习题 有正常定向路径。单周期延迟分支。 LOOP: LW R1，0(R2) DADDIU R2，R2，#4 DADDIU R1，R1，#1 DSUB R4，R3，R2 BNEZ R4，LOOP SW R1，-4(R2) ? 第i次迭代（i ＝0..98）开始周期：1＋（i ×6 ） 总的时钟周期数：