java - 从并行评估切换到顺序评估的干净方法是什么？

Question

在分治算法中，如果满足以下条件，则将划分的问题 block 发送到单独的线程是有意义的

1. 每 block 都足够大，并且
2. 尚未运行太多线程。

简单的例子:在合并排序中，给定一个 50,000,000 个元素列表，将前半部分发送到一个线程，将后半部分发送到另一个线程，等等几次是有意义的，但在某些时候(我想可能在典型 PC 上最多进行四次分割之后)，线程开销超过了任何 yield 。编写代码以从拆分线程过渡到不这样做的最佳方法是什么？

Answer 1

您所面临的问题可以通过使用 Java 的 Fork/Join 框架来解决。 Here is an example 。 ForkJoinPool 不会产生很多线程，而是在一些线程等待时重用它们。 FJP 正是为了解决分而治之的问题而创建的。