关于 fork-join 框架

Question

作为compute() 中的方法fork();，为什么每次出现compute() 方法时都不会调用另一个并行度？也许有一个布尔标志？ 编辑：

重写类 RecursiveTask 的方法compute()： （伪代码）

if {array.length<100)
do it
else
divide array by 2;
fork();
int righta = rightArray.compute();
int lefta =(Integer)leftArray.join();
return righta +lefta;

所以基本上这是 compute() 方法，它被递归调用，当 fork() 发生时，它可以使用并行性并使用另一个内核处理该任务。然而，递归 fork() 应该在该方法被递归调用时被调用。所以在现实中它不会发生（没有意义）。是不是因为一个布尔标志表明 fork 已经被激活？

提前致谢。

Answer 1

查看 API

 class Fibonacci extends RecursiveTask<Integer> {
   final int n;
   Fibonacci(int n) { this.n = n; }
   Integer compute() {
     if (n <= 1)
        return n;
     Fibonacci f1 = new Fibonacci(n - 1);
     f1.fork();
     Fibonacci f2 = new Fibonacci(n - 2);
     return f2.compute() + f1.join();
   }
 }

每次调用compute() 时，它都会通过fork 在另一个线程（或队列）上放置另一个计算。不断计算分叉，直到没有更多的n 可供处理。此时，计算将等待“右侧”完成，而f1.join() 等待“左侧”完成。

每当join 被调用时，它实际上会使joining 线程执行较低级别的任务（在二叉树上较低），从而为您提供所需的并行度