如何量化并行效率?阿姆达尔来帮你

2018-03-07 10:54:07 浏览数 (1)

今天在《代码的未来》这本书中看到一个定律,叫:阿姆达尔定律,原来并行效率可以量化的这么漂亮,它叫 加速比,简单的讲就是提升效率的倍数,很简单就一个公式:

看到公式先别怕(我一开始也是很怕的),听我解释两点你就明白:

1. 式中W_{s},W_{p} 分别表示问题规模的串行分量(问题中不能并行化的那一部分)和并行分量,可以很简单看出来,当 p->infty 的时候,上面那个公式的极限是:

2. p表示处理器数量

意思就是无论我们如何提高(处理器的数量),效率的提升都不会超过这个值


举两例子就清楚了:

1. 有一个 App,计算(假设可并行化) 与 I/O(不可并行化) 各占一半,套上面公式得:

2. 而如果计算占 95%,I/O 5%,再套公式得:

第一个例子,效率最多提升到之前的 2 倍 第二个例子,效率最多提升到之前的 20 倍(是不是突然之间明白了什么?)

最后放图加深记忆:

嗯,就这么简单,PPT 的逼格又能 啦,正文完

0 人点赞