第八单元：体系结构作业解题参考.docVIP

体系结构作业解题参考 第1章习题 6．某处理机时钟频率为f=30MHz，处理速度为20MIPS，用它来执行一个已知混合程序。假定每次存储器访问延迟时间为1个时钟周期。问： ⑴ 此处理机的有效CPI是多少？ ⑵ 假定新处理机的时钟频率f提高到60MHz，但存储子系统速率不变。这样，每次存储器访问需2个时钟周期。如果30%的指令每条只需要1次访存，而另外5%指令每条需2次访存，且假定已知混合程序的指令数不变，并与原处理机兼容，请定量分析改进后的新处理机性能。 解：⑴ 由 得 ⑵ 设已知混合程序的总指令执行数为IC，则改进前程序执行所需的总时钟周期数NCO为 而改进后的混合程序的指令数不变，且每次访存需增加1个时钟周期，故改进后程序执行所需的总时钟周期数NCn为 所以，改进后，处理机的有效CPI为 故改进后的处理机速度为 第2章习题 6．一条线性流水线有4个流水段，每个流水段的延迟时间都为△t。开始5个 △t，每间隔一个△t向流水线输入一个任务，然后停顿2个△t，如此重复。 ⑴ 画出流水线的时空图。 ⑵ 求流水线的实际吞吐率、加速比和效率。 解：⑴ 时空图如下： ⑵ 设流入流水线的任务总数为n，若以5个任务为一组，则共可分为组。由于两组任务之间间隔2个时钟周期，所以完成n个任务的总时间为 所以有 ， ， 。 7．用一条5个流水段的浮点加法流水线计算 。每个流水段的延迟时间均相等，流水线的输出端与输入端之间有直接数据通路，而且设置有足够的缓冲寄存器。要求用尽可能短的时间完成计算，画出流水线时空图，计算流水线的P、S、E值。 解：流水线时空图如下 由时空图可知，完成全部计算共用了21△t，共执行了9次加法运算。所以 ， ， 。 10．在一台流水线处理机上执行下面程序。每条指令都要经过“取指”、“译码”、“执行”、“写结果”4 个流水段，每个流水段延迟时间都是5ns。但在“执行”流水段LS部件和ALU部件只能其中一个工作，其中LS部件完成LOAD和STORE操作，ALU部件完成其它操作。这两个操作部件的输出端和输入端有直接输出通路相互切换连接，且ALU部件产生的条件码也能直接送入控制器。 I1 SUB R0,R0 I2 LOAD R1,#8 I3 LOOP:LOAD R2,A(R1) I4 MUL R2,R1 I5 ADD R0,R2 I6 DNE R1 LOOP I7 STORE R0,M(X) 假定采用静态分支预测技术，每次都预测转移不成功。要求： ⑴ 画出指令流水线的时空图。 ⑵ 计算流水线的吞吐率和加速比，并分别计算译码部件和ALU部件的使用效率。 解：⑴ 时空图如下： ⑵ ， ， ， 。 第3章习题 7．第6题中假设所有运算型指令都在译码（ID）段读寄存器，在写结果（WB）段写寄存器，采用顺序发射顺序完成的调度策略。 ⑴ 画出流水线执行指令序列的时空图。 ⑵ 计算执行这个程序所用的时间。 I1 LOAD R0，M（A） I2 ADD R1，R0 I3 LOAD R2，M（B） I4 MUL R3，R4 I5 AND R4，R5 I6 ADD R2，R5 解：⑴ ⑵ 执行时间=10ns×11=110ns . 8．第6题中假设所有运算型指令都在译码（ID）段读寄存器，在写结果（WB）段写寄存器，采用顺序发射乱序完成的调度策略。 ⑴ 画出流水线执行指令序列的时空图。 ⑵ 计算执行这个程序所用的时间。 解：⑴ ⑵ 执行时间=10ns×10=100ns . 9．第6题中假设每个操作部件的输出端都有直接数据通路与输入端相连，采用顺序发射乱序完成的调度策略。 ⑴ 画出流水线执行指令序列的时空图。 ⑵ 计算执行这个程序所用的时间。 解：⑴ ⑵ 执行时间=10ns×8=80ns . 11．解：两种静态指令调整方案的时空图如下： 第4章习题 3．解：⑴ 向量链接图如下 ⑵ T=(1+7+1)+(1+3+1)+(1+4+1)+(1+2+1)+(64-1)=87（拍）。 ⑶ 流过时间=1+7+1+1+3+1+1+4+1+1+2+1=24（拍）。 4．解：⑴ 第1、2两条指令并行执行，然后与第3条指令链接，第4条指令顺序执行。 ⑵ T=[(1+6+1)+(1+7+1)+(32-1)]+[(1+6+1)+(32-1)]=87（拍）。 5．⑴ V0←存储器 V1←V2+V3 V4←V5*V6 3条指令全并行执行，总时间为 T=（1+7+1）+（32-1）=40（拍） ⑵ V2←V0*V1 V3←存储器 V4←V2+V3 第1、2条指令并行执行，第3条指令顺序执行。总时间为 T=[（1+7+1