Parallel processing 阿姆达尔'；s法实例

表示从1处理器系统到N处理器系统，计算分数S必须顺序完成的计算的最大加速比最多为

                 1 / (S + [(1 - S) / N])

---

有人知道书或笔记中的代码的实际分析，用于一些非平凡的计算，用于确定分数S吗

以下是一些可能对您有所帮助的链接：

---

希望它们能帮助您。

所涉及的原则并不是并行化所独有的。如果程序的25%的时间花在做某个特定的操作上，那么让25%以外的所有事情立即发生（而不影响25%）将使程序占用原始时间的25%，因此速度是原来的四倍

---

如果一个算法有明确的可并行或不可并行的阶段，那么上述公式的应用将很简单——图中N路并行将使可并行的部分以N倍的速度运行，而不可并行的部分将以正常速度运行。实际上，我不认为大多数算法完全由100%可并行或100%顺序的部分组成。在大多数有趣的情况下，算法基本上可以并行运行，但有各种排序约束；在某些情况下，精确排序约束可能依赖于数据。因此，“并行化的百分比”可以根据处理器的数量等因素而变化，因此尝试将其插入公式并没有多大帮助。

在Microsoft的《模式与实践》一书中对阿姆达尔定律进行了很好的讨论

对代码进行详细分析将是相当困难的，因为每种情况都是独特的

但是，如果您有确定并发量的机制，那么它应该可以很容易地近似。通过更改可用的并发性和评测，您应该能够通过反向求解等式来估计

S