0

我想在一些同步代码中添加并发，发现过程中存在性能问题，很难理解。

下面代码的运行结果是：

Mission Fibonacci1Async cost 9.4195388 seconds, value 75025
Mission Fibonacci2Async cost 0.2260129 seconds, value 75025

唯一不同的是第二个函数添加了一行await Task.WhenAll(new Task[] { t1, t2 }); ，使性能提升40倍。

谁能给我解释一下？

    static Task<int> Fibonacci1Async(int n)
    {
        return Task.Run<int>(() => Fibonacci1(n));
    }

    static int Fibonacci1(int n)
    {
        if (n == 0) return 0;
        else if (n == 1) return 1;
        else
        {
            var t1 = Fibonacci1Async(n - 1);
            var t2 = Fibonacci1Async(n - 2);
            return t1.Result + t2.Result;
        }
    }

    static Task<int> Fibonacci2Async(int n)
    {
        return Task.Run<int>(() => Fibonacci2(n));
    }

    static int Fibonacci2(int n)
    {
        if (n == 0) return 0;
        else if (n == 1) return 1;
        else
        {
            var t1 = Fibonacci2Async(n - 1);
            var t2 = Fibonacci2Async(n - 2);

            Task.WaitAll(new Task[] { t1, t2 });
            return t1.Result + t2.Result;
        }
    }

    static void Benchmark(Func<int, Task<int>> func)
    {
        DateTime time = DateTime.Now;
        var task = func(25);
        task.Wait();
        TimeSpan cost = DateTime.Now - time;
        Console.WriteLine("Mission {0} cost {1} seconds value {2}", func.Method.Name, cost.TotalSeconds, task.Result);
    }

    static void Main(string[] args)
    {
        Benchmark(Fibonacci1Async);
        Benchmark(Fibonacci2Async);
        Console.ReadKey();
        return;
    }
4

1 回答 1

1

我怀疑答案与Task.Wait内联有关。

在表达式t1.Result + t2.Result中，+运算符从左到右（连续地）评估其参数。所以它会阻塞t1然后打开t2。

我猜在您的系统上，大部分时间t1已经开始但不是t2。在这种情况下，Task.WaitAll可以“内联”t2到当前线程池任务而不是启动一个新任务，但+会阻塞在t1.

这只是一个猜测；您应该使用分析器来准确了解发生了什么。

我无法在我的系统上重现它。我总是看到两个版本大致相同，即使对进程应用了处理器亲和性。

PS 命名约定Async在这里并不真正适用。此代码未使用async/ await- 它使用的是任务并行库。

于 2012-04-22T12:20:18.967 回答