为什么带有Join / Fork框架的Java代码计算斐波那契数如此慢？

问题描述

此代码有什么问题？ 我正在使用Fork / Join Framework来使用并行线程。 但是计算斐波那契所需的时间比仅使用1个线程的普通计算要长得多。

public class FibonacciRecursiveTask extends RecursiveTask<Integer> {

    public static final int THRESHOLD = 1;

    int n ;

    public FibonacciRecursiveTask(int n)
    {
        this.n = n;
    }

    @Override
    protected Integer compute() {

        if(n<= THRESHOLD)
        {
            //System.out.println(n);
            return n;
        }

        FibonacciRecursiveTask left = new FibonacciRecursiveTask(n-1);
        left.fork();
        FibonacciRecursiveTask right = new FibonacciRecursiveTask(n-2);
        Integer res1 = right.compute();
        Integer res2 = left.join();
        return res1 + res2;
    }
}

class RecursiveTaskDemo
{
    public static void main(String[] args)
    {
        FibonacciRecursiveTask task = new FibonacciRecursiveTask(44);
        ForkJoinPool pool = new ForkJoinPool(8);
        Integer res = pool.invoke(task);
        System.out.println(res);
    }
}

这是只有1个线程的正常顺序。大约快4倍。

class Fib
{
    public static void main(String[] args)
    {
        System.out.println(fib(44));
    }

    public static int fib(int n)
    {
        if(n <= 1)
        {
            return n;
        }
        return fib(n-2) + fib(n-1);
    }
}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）