performance - 如何计算执行时间(加速)

Question

在尝试计算加速时，我被卡住了。所以给出的问题是:

问题 1

如果程序的 50% 增强了 2 倍，其余 50% 增强了 4 倍，那么由于增强而导致的整体加速是多少？ Hints:考虑增强前(未增强)机器中程序的执行时间为T，然后求增强后的总执行时间，T'。加速比是T/T'。

我唯一知道的是加速=增强前的执行时间/增强后的执行时间。所以我可以假设答案是:

加速比 = T/((50/100x1/2) + (50/100x1/4))

增强后的总执行时间 = T + 加速

(50/100x1/2) 因为 50% 增强了 2 倍，4 倍也一样。

问题2

让我们假设，通过处理器设计中的某种改进/增强，可以使程序的 (2/3)rd 的执行无限快地运行。那么增强型处理器与非增强型(原始)机器相比，运行速度会快多少倍呢？

我可以假设它比 100/(2/3) = 150 快 150 倍吗

有任何想法吗？提前致谢。

Answer 1

让我们从问题 1 开始。

总时间是两半时间的总和:

T = T1 + T2

然后， T1提高了两倍。 T2提高了 4 倍:

T' = T1' + T2'
   = T1 / 2 + T2 / 4

我们知道 T1和 T2是 T 的 50% .所以:

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是 T 的剩余 1/3 .

T' = 1/3 T

提速是

T / T' = 3

因此，该程序比以前快了三倍(或快了两倍)。