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

超fkcb

尝试计算加速比时,我陷入了困境。因此,给出的问题是:


问题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

我们知道T1T2均为的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] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

如何计算一次循环的执行时间?

来自分类Dev

计算素因数时如何缩短执行时间

来自分类Dev

如何优化复杂计算查询的执行时间?

来自分类Dev

如何计算变量输入的Matlab代码执行时间?

来自分类Dev

执行时间

来自分类Dev

葫芦如何加快执行时间

来自分类Dev

如何减少查询执行时间

来自分类Dev

如何跟踪执行时间?

来自分类Dev

如何减少执行时间

来自分类Dev

如何减少执行时间

来自分类Dev

葫芦如何加快执行时间

来自分类Dev

如何减少执行时间

来自分类Dev

如何减少查询执行时间

来自分类Dev

如何延长脚本执行时间?

来自分类Dev

如何提高查询执行时间?

来自分类Dev

如何减少视图的执行时间?

来自分类Dev

如何使用oprofile计算C程序一部分的执行时间?

来自分类Dev

缩短Python中矩阵计算的执行时间

来自分类Dev

一般计算WCF操作执行时间

来自分类Dev

计算排序算法中的执行时间

来自分类Dev

使用sleep()时计算执行时间

来自分类Dev

在Linq查询中执行时间计算

来自分类Dev

执行时间和大O计算快速排序

来自分类Dev

计算pma中的查询执行时间

来自分类Dev

使用 Bash 计算程序的平均执行时间

来自分类Dev

功能执行时间

来自分类Dev

测量执行时间

来自分类Dev

功能执行时间

来自分类Dev

与使用SYSTIMESTAMP手动计算执行时间相比,TOAD中的执行时间要长多少?