假定机器M的时钟频率为400Mz某程序P在机器M上的执行时间为12.000s°对P优化时,将其所有的乘4指令都换成了一条左移两位的指令,得到优化后的程序P已知在M上乘法指令的CPI为102,左移指令的CPI为2,P,的执行时间为11.998s则P中有多少条乘法指令替换成了左移指令被执行?
假定机器M的时钟频率为400Mz某程序P在机器M上的执行时间为12.000s°对P优化时,将其所有的乘4指令都换成了一条左移两位的指令,得到优化后的程序P已知在M上乘法指令的CPI为102,左移指令的CPI为2,P,的执行时间为11.998s则P中有多少条乘法指令替换成了左移指令被执行?
【正确答案】:程序 P 比 P'多用了 12.000-11.998 = 0.002(s),即多 400MX0. 002 = 0. 8M 个时钟周 期,每条乘法指令比左移指令多100个时钟周 期.因为0. 8M/100 = 8 000.即有8 000条乘法指 令被替换为左移指令执行。
Top