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

<分区>

我正在做一篇关于多线程的理学士学位论文，引用书目之一是 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)。是错误还是我理解错了？

最佳答案

在第一种情况下，f 是串行代码的分数，在第二种情况下，f 是并行代码的分数。

如果将 (1-f) 代入任一方程式中的 f，您将得到另一个方程式

关于c++ - "C++ Concurrency in Action"中的阿姆达尔定律，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/39999057/

相关文章：

c++ - 如何让编译器根据版本跳过一个函数？