Question

我在试图计算加速时遇到困难。所以提出的问题是：

问题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的执行无限快速地运行。那么与未增强（原始）机器相比，增强型处理器的运行速度会快多少倍？

我可以假设它比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

因此，该程序的速度是之前的三倍（或快两倍）。