尝试计算加速比时,我陷入了困境。因此,给出的问题是:
问题1
如果一个程序的50%增强了2倍,其余的50%增强了4倍,那么由于这些增强,总体速度提高了多少?提示:假设增强前(未增强)机器中程序的执行时间为T。然后,计算增强后的程序总执行时间T'。加速是T / T'。
我唯一了解的是加速=增强前的执行时间/增强后的执行时间。所以我可以假设答案是:
加速比= T /((50 / 100x1 / 2)+(50 / 100x1 / 4))
增强后的总执行时间= T +加速
(50 / 100x1 / 2),因为50%的图像增强了2倍,而4倍也一样。
问题2
假设让我们想象一下,通过处理器设计中的某种改进/增强,可以使程序的(2/3)rd执行无限快地运行。那么,与未增强的(原始)计算机相比,增强型处理器将运行多少次?
我可以假设它快150倍,因为100 /(2/3)= 150
有任何想法吗?提前致谢。
让我们从问题1开始。
总时间是两个一半的时间之和:
T = T1 + T2
然后,T1
增强两倍。T2
改善了4倍:
T' = T1' + T2'
= T1 / 2 + T2 / 4
我们知道T1
和T2
均为的50%T
。所以:
T' = 0.5 * T / 2 + 0.5 * T / 4
= 1/4 * T + 1/8 * T
= 3/8 * T
加速是
T / T' = T / (3/8 T) = 8/3
问题二可以类似地解决:
T' = T1' + T2'
T1'
减少到0。T2
是的剩余1/3 T
。
T' = 1/3 T
加速是
T / T' = 3
因此,该程序的速度是以前的三倍(或快两倍)。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句