作者热门文章
- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用?
- database - RESTful URI 是否应该公开数据库主键?
<分区>
我正在做一篇关于多线程的理学士学位论文,引用书目之一是 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)。是错误还是我理解错了?
我是一名优秀的程序员,十分优秀!