并行化异构任务的局限性

Question

我正在阅读 Java Concurrency in Practice，偶然看到一段这样说：-

6.3.4 并行化异构任务的限制

在多个工作人员之间划分异构任务的另一个问题 是任务可能有不同的大小。如果您将任务 A 和 B 划分为 两个工人，但 A 的时间是 B 的十倍，你只是加快了总速度 处理 9%。最后，在多个工作人员之间分配任务总是涉及 一些协调开销；为了使除法是值得的，这 开销必须通过生产力提高来补偿，因为 并行性。

现在如果你通过粗体部分，是否正确地说工作线程的协调开销必须超过我使用线程并行实现的性能改进？

谁能帮我理解一下？

Answer 1

不，粗体字明显改变了句子的意思：

最后，将一项任务分配给多个工作人员总是会涉及一些协调开销；为了使划分变得有价值，这种开销必须超过通过并行性提高的生产力来补偿。

如果这仅仅是“必须不仅仅是提高生产力......”那么你是对的。上面的意思是，通过在工作线程中划分任务（开销）而导致的性能损失必须小于，而不是通过这样做获得的性能提升。

例如，如果您的开销为 10 秒，而您的性能提升仅为 5 秒，那么并行化操作实际上降低了您的整体性能。如果您的开销是 10 秒，但性能提升是 50 秒，那么您最终会减少 40 秒的总执行时间（即改进）。

另一种说法是“......这种开销必须被并行性带来的生产力提高所抵消。”。