阿姆达尔定律 (Amdahl's Law)

2021-02-17  本文已影响0人  数科每日

阿姆达尔公式

S_{\text {latency }}(s)=\frac{1}{(1-p)+\frac{p}{s}}

其中:
S_{latency} : 理论最大加速比例
s : 可以添加的资源(用于并行计算的资源)
p : 可以利用新加资源被加速的任务部分(任务中可以并行的部分)

推论

\left\{\begin{array}{l} S_{\text {latency }}(s) \leq \frac{1}{1-p} \\ \lim _{s \rightarrow \infty} S_{\text {latency }}(s)=\frac{1}{1-p} . \end{array}\right.

下图展示了, 随着处理器的增加(并行计算资源), 可并行任务比(任务中有多少可以被并行)不同的任务的加速曲线。 可以看到,

image.png
上一篇下一篇

猜你喜欢

热点阅读