gpt4 book ai didi

c++ - "C++ Concurrency in Action"中的阿姆达尔定律

转载 作者:搜寻专家 更新时间:2023-10-31 00:10:05 31 4
gpt4 key购买 nike

<分区>

我正在做一篇关于多线程的理学士学位论文,引用书目之一是 Anthony Williams 的“C++ Concurrency in Action”。它在使用 std 线程方面帮助了我很多,但是有一件事我不确定。阿姆达尔定律提到的公式是

P(N) = 1 /( f + ( 1 - f )/ N )

而我找到的所有其他来源都提供:

P(N) = 1 / ( 1 - f + f / N )

在这两种情况下,P 是性能增益因子,f 是“串行”的常数分数,[0, 1] 中的独立部分,N 是处理器的数量(自然数)。

即使函数的水平渐近线在第一种情况下也是 1/f,而在第二种情况下是 1/(1 - f)。是错误还是我理解错了?

31 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com