系统结构作业解答课件.pptVIP

作 业;题4;作 业;解：1.在多个部件同时改进的情况下，因为re为采用增强功能措施比不采用增强功能可加快执行的倍数，在这里就是Si。所以 Amdahl定律表示如下：;2.设整个系统改进前执行时间为T，则3个部件改进前的执行时间为(0.3+0.3+0.2)T=0.8T。则其他部件的执行时间为(1-0.8)T=0.2T。 已知3个部件改进后达到的加速比分别为S1=30，S2=20，S3=10。因此， 3个部件改进后的执行时间 Tn=0.3T/30+0.3T/20+0.2T/10=0.045T 其他部件没有改进，执行时间仍为0.2T，故改进后的系统执行时间为 Tn=0.045T+0.2T=0.245T 从而改进后系统的加速比为 Sn=T/Tn=1/0.245=4.1 未改进部件执行时间在改进后的整个系统的执行时间中占的比例为0.2T/0.245T=0.82;设高速缓存Cache的工作速度为主存的5倍，且Cache被访问的命中率为90%，那么，采用Cache后能使整个存储系统获得多高的加速比？;题 6;一台计???机有10条指令I1~I10，它们的使用频率分别为：0.25、0.2、0.15、0.1、0.08、0.08、0.05、0.04、0.03、0.02。若用Huffmann编码对它们的操作码进行编码，其操作码的平均码长为多少？ ;;题 2;题 2;考虑下图所示的4级加法流水线，其中X和Y为流水输入线，Z为流水输出线。流水线输出端有一个寄存器R，用来暂存中间结果并在适当的时刻反馈到S1，输入X和Y分别与输出R和Z经相应多路开关接到S1的两个输入端。假设向量A的所有元素，以每个周期一个元素的速率，通过输入端X送入流水线。 若要计算有N个元素的向量A的累加和 ，最少需要多少个时钟周期？约定若无操作数输入，就认为是将一个0值送入流水线，而且流水线的设置时间可忽略不计。 设τ是该流水加法器的时钟周期，若现在有一个等效的非流水线加法器，它的通过延迟为4τ，当N=64时，计算上述流水对非流水线加法器的加速比S4(64)以及效率E4(64)。 计算当N趋向无穷大时的最大渐近加速比S4(∞)和效率E4(∞)。 计算为达到最大渐近性能的半值，所需的最少向量长度N1/2应为多少。 ;S1;