amdahl定律

2020-03-27 本文已影响0人 cancer文

wiki

阿姆达尔定律通常用于并行计算中，以预测使用多个处理器时的理论加速。例如，如果一个程序使用单个处理器内核需要20个小时，并且该程序的需要一小时执行的特定部分无法并行执行，而剩余的19个小时（p = 0.95）可以并行执行，那么无论有多少处理器专用于该程序的并行执行，最小执行时间都不得少于关键的一小时。因此，理论上的加速限制为最多20倍

深入理解计算机系统

当我们对系统的某个部分加速时，起对系统整体性能的影响取决于改部分的重要性和加速度程度

系统执行某个应用程序所需时间为Told
系统执行某个应用程序的部分时间和系统执行整个应用程序的时间比例为a（ $部分时间 \div 整个时间 Told$ ）
系统执行某个应用程序的部分时间的性能提升比例为k（ $新的部分时间 \div 旧的部分时间$ ）
系统执行某个应用程序的部分时间为 $a \times Told$
现在所需时间为 $(a \times Told) \div k$
新的总执行时间
$Tnew = (1 - a) \times Told + (a \times Told) \div k = Told \times [(1-a)+a \div k]$
计算加速比等于 $S = Told \div Tnew$
$S = \frac{1}{(1 -a )+ a \div k}$

amdahl定律

wiki

深入理解计算机系统

猜你喜欢

热点阅读