计算机体系结构作业习题选做.docxVIP

— PAGE \* Arabic 1 — 计算机体系结构作业习题选做 计算机体系结构作业习题选做   第1章习题  6．某处理机时钟频率为f =30MHz ，处理速度为20MIPS ，用它来执行一个已知混合程序。假定每次存储器访问延迟时间为1个时钟周期。问：  ⑴ 此处理机的有效CPI 是多少？  ⑵ 假定新处理机的时钟频率f 提高到60MHz ，但存储子系统速率不变。这样，每次存储器访问需2个时钟周期。如果30%的指令每条只需要1次访存，而另外5%指令每条需2次访存，且假定已知混合程序的指令数不变，并与原处理机兼容，请定量分析改进后的新处理机性能。  解：⑴ 由  6  10?=  CPI f MIPS 得 5.110  2010301066  6  =??=?=MIPS f CPI  ⑵ 设已知混合程序的总指令执行数为IC ，则改进前程序执行所需的总时钟周期数NC O 为  IC IC CPI NC o 5.1=?=  而改进后的混合程序的指令数不变，且每次访存需增加1个时钟周期，故改进后程序执行所需的总时钟周期数NC n 为  IC  IC  IC IC IC NC NC o n 9.14.05.1205.013.0=+=?+?+=  所以，改进后，处理机的有效CPI 为  9.19.1===IC  IC IC NC CPI n n 故改进后的处理机速度为  58.3110  9.110601066  6≈??=?=n n n CPI f MIPS   第2章习题  6．一条线性流水线有4个流水段，每个流水段的延迟时间都为△t 。开始5个 △t ，每间隔一个△t 向流水线输入一个任务，然后停顿2个△t ，如此重复。 ⑴ 画出流水线的时空图。  ⑵ 求流水线的实际吞吐率、加速比和效率。  解：⑴ 时空图如下：    ⑵ 设流入流水线的任务总数为n ，若以5个任务为一组，则共可分为??  ????5n 组。由于两组任务之间间隔2个时钟周期，所以完成n 个任务的总时间为  ()t n n t n t n T k ???? ?  ????????++=????? ??-??????+?-+所以有  t n n n T n P k ???? ?  ????????++=251＝吞吐率 ， 25125242512154???????++???????+-=???  ? ?????????++????? ??-??????+?=n n n n t n n t n t n S 加速比 ，??????++=???? ?  ????????++?=n n n t n n t n E 效率 。   7．用一条5个流水段的浮点加法流水线计算∑==10  1i i A F 。每个流水段的延迟时间均相等，流水线的输出端与输入端之间有直接数据通路，而且设置有足够的缓冲寄存器。要求用尽可能短的时间完成计算，画出流水线时空图，计算流水线的P 、S 、E 值。  解：流水线时空图如下    由时空图可知，完成全部计算共用了21△t ，共执行了9次加法运算。所以  t t T n P k ?=?==  73219 ， 7  152195=???==t t T T S k o ， 7  351715=?==k S E 。   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)  假定采用静态分支预测技术，每次都预测转移不成功。要求：  ⑴ 画出指令流水线