计算机体系结构复习题.docxVIP

将计算机系统中某一功能的处理速度加快 10 倍，但该功能的处理时间仅为整个系 统运行时间的 40% ，则采用此增强功能方法后，能使整个系统的性能提高多少？ 解 由题可知： 可改进比例 = 40% = 0.4 部件加速比 = 10 根据 Amdahl 定律可知： 采用此增强功能方法后，能使整个系统的性能提高到原来的 1.5625 倍。 计算机系统中有三个部件可以改进，这三个部件的部件加速比为： 部件加速比 1=30 ； 部件加速比 2=20 ； 部件加速比 3=10 如果部件 1 和部件 2 的可改进比例均为 30%，那么当部件 3 的可改进比例为多 少时，系统加速比才可以达到 10？ 如果三个部件的可改进比例分别为 30%、30%和 20%，三个部件同时改进， 那么 系统中不可加速部分的执行时间在总执行时间中占的比例是多少？ 解：( 1)在多个部件可改进情况下， Amdahl 定理的扩展： 已知 Si = 30, S2= 20, S3= 10, Sn= 10, Fi= 0.3, F?= 0.3，得： 得F3 = 0.36，即部件3的可改进比例为 36%。 设系统改进前的执行时间为 T,贝U 3个部件改进前的执行时间为： (0.3+0.3+0.2 ) T = 0.8T，不可改进部分的执行时间为 0.2T。 已知3个部件改进后的加速比分别为 Si= 30 , S2 = 20, S3= 10,因此3个部件改进后的 执行时间为： 改进后整个系统的执行时间为： Tn = 0.045T+0.2T = 0.245T 那么系统中不可改进部分的执行时间在总执行时间中占的比例是： 3.4 设一条指令的执行过程分成取指令、分析指令和执行指令三个阶段,每个阶段所需 的时间分别为△ t、△ t和2^ t。分别求出下列各种情况下， 连续执行N条指令所需的时间。 ( 1 )顺序执行方式； ( 2)只有“取指令”与“执行指令”重叠； ( 3)“取指令”、“分析指令”与“执行指令”重叠。 解：(1)每条指令的执行时间为：△ t +△ t + 2 △ t= 4 △ t 连续执行N条指令所需的时间为：4N △ t 连续执行N条指令所需的时间为：4A t+ 3 ( N-1 )△ t=( 3N + t 连续执行N条指令所需的时间为： 4A t+ 2 ( N-1 )△ t=( 2N + 2)^ t 4.2 简述 Tomasulo 算法的基本思想。 答：核心思想是：① 记录和检测指令相关，操作数一旦就绪就立即执行，把发生 RAW 冲突的可能性减小到最少；② 通过寄存器换名来消除 WAR冲突和 WAW冲突。寄存器换 名是通过保留站来实现,它保存等待流出和正在流出指令所需要的操作数。 基本思想：只要操作数有效, 就将其取到保留站, 避免指令流出时才到寄存器中取数据,这就使得即将执行的指令从相应的保留站中取得操作数, 而不是从寄存器中。 指令的执行结 果也是直接送到等待数据的其它保留站中去。 因而, 对于连续的寄存器写, 只有最后一个才 真正更新寄存器中的内容。 一条指令流出时, 存放操作数的寄存器名被换成为对应于该寄存 器保留站的名称(编号) 。 Consider a program with the given characteristics 6 Instruction count (I-Count) = 10 instructions 30% of instructions are loads and stores D-cache miss rate is 5% and l-cache miss rate is 1% Miss penalty is 100 clock cycles for instruction and data caches Compute comb ined misses per in structi on and memory stall cycles Combi ned misses per in structi on in I-Cache and D-Cache 1%+ 30% 5%= 0.025 combined misses per instruction Equal to 25 misses per 1000 in structi ons Memory stall cycles 0.025 100 (miss pen alty) = 2.5 stall cycles per in structi on 6 Total memory stall cycles = 10 2.5 = 2,500,000 CPI with Memory Stalls A processor has CPI of 1.5 without any memory