Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

6.4.阿姆德尔定律 公式有问题 #80

Open
here101 opened this issue May 28, 2020 · 3 comments
Open

6.4.阿姆德尔定律 公式有问题 #80

here101 opened this issue May 28, 2020 · 3 comments

Comments

@here101
Copy link

here101 commented May 28, 2020

该节中阿姆德尔定律wiki上译为阿姆达尔定律,翻译中该定律公式太简单了,并且译中:例如一个程序90%的代码都是并行的,但仍存在10%的串行代码,那么系统中即使由无限个处理器能达到的最大加速比仍为9

计算错误,不应该是9,应该是10,套用阿姆达尔定律:s=1/[1/10+(9/10)/p];p趋于∞,s=10.

@laixintao
Copy link
Owner

image

好像原文也错了?这个定律我不是很了解,我得再去学习一下。

@marslicy
Copy link

Amdahl's law假定所有任务都可以分成可并行(parallel)和不可并行(即串行 serial)两部分,用p表示并行比例,s表示串行比例。假设串行执行所需要的时间为T(1),则使用N个执行单元并行时所需时间为T(N)=sT(1)+pT(1)/N. Speedup=T(1)/T(N),当N趋于无穷时,Speedup=1/s,所以此处应该是10

@laixintao
Copy link
Owner

谢谢,这块我不是很了解,我再研究下,回头修正一下原文。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants