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

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

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

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

2. p表示处理器数量

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


举两例子就清楚了:

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

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

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

最后放图加深记忆:

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

原文发布于微信公众号 - 随心DevOps(heart-devops)

原文发表时间:2017-12-23

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏AI研习社

神经机器翻译的编码 - 解码架构有了新进展, 具体要怎么配置?

用于循环神经网络的编码 - 解码架构,在标准机器翻译基准上取得了最新的成果,并被用于工业翻译服务的核心。 该模型很简单,但是考虑到训练所需的大量数据,以及调整模...

2574
来自专栏杨熹的专栏

用 TensorFlow 做个聊天机器人

上一次提到了不错的学习聊天机器人的资源,不知道小伙伴们有没有去学习呢。 自己动手做聊天机器人教程 我最近每天都会学一点,拿出解读来和大家分享一下。 本文结构...

3456
来自专栏MixLab科技+设计实验室

写给设计师的人工智能指南:如何找出相似的文章

聊聊文本挖掘中的 “找出相似的文章”, 为“推荐系统”做准备。 以下为正文。 ---- 先了解下文本挖掘的一般过程。 如何让计算机读懂一段文字? 本质上要解决的...

35010
来自专栏AI科技评论

视频 | 英伟达发布新算法,可以重建缺失像素

AI 科技评论按:本文由雷锋字幕组编译,原标题 New AI Imaging Technique Reconstructs Photos with Realis...

852
来自专栏机器之心

学界 | 用DL实现Bug自动归类:微软研究院提出DBRNN-A

27912
来自专栏小鹏的专栏

TensorFlow 聊天机器人

上一次提到了不错的学习聊天机器人的资源,不知道小伙伴们有没有去学习呢。 自己动手做聊天机器人教程 我最近每天都会学一点,拿出解读来和大家分享一下。 本文结...

2676

5种无需数学背景也可理解机器学习算法的技巧

在一种自顶向下的研究机器学习的方法中,理论应立足于何处?

26610
来自专栏人工智能LeadAI

NLP系列学习:CRF条件随机场(1)

大家好,今天让我们来看看条件随机场,条件随机场是一项大内容,在中文分词里广泛应用,因为我们在之前的文章里将概率图模型和基本的形式语言知识有所了解,当我们现在再去...

763
来自专栏Brian

概率回忆小结

样本空间与概率 概率论无疑是数学最重要分支的其中之一,它在计算机科学、金融、财务等领域应用广泛。但是好像所有的知识貌似又全部还给老师了,所以说”出来混早晚都还的...

3376

机器学习 - 朴素贝叶斯分类器的意见和文本挖掘

人们倾向于知道他人是如何看待他们和他们的业务的,不管是什么东西,不管是汽车,饭店等产品还是服务本身。如果你知道你的客户如何看待你,那么你可以保持或改善甚至改变你...

2435

扫码关注云+社区