越来越快的循环

随着多核计算机变得越来越普遍，令人烦恼的是循环不能利用这些多余的内核资源。不过幸运的是微软的帅哥靓女为我们解决了这种困惑，他们已采取措施使我们循环可以利用这些额外的内核资源。我将展示一个代码示例，演示.NET 4.0中的一个新的功能叫做Task Parallel Library。有了这个库，可以非常容易编写托管语言来使用多内核。这样我们就可以编写并行任务的代码，它可以同时运行在可用的处理器上。一般来说，这样可以显着地加快了代码运行的速度。

这里有一个并行示例的代码：

using System;
namespace ParallelForSample
{
  public class SingleCore
  {
    public static void Calculate(int calcVal)
    {
      Utility util = new Utility();
      util.Start();

      int[,] G = new int[calcVal, calcVal];
      for (int k = 0; k < calcVal; k++)
        for (int i = 0; i < calcVal; i++)
          for (int j = 0; j < calcVal; j++)
            G[i, j] = Math.Min(G[i, j], G[i, k] + G[k, j]);
      util.Stop();

    }
  }
}

正如你可以看到，这是一个相当简单的类 - 它用了三个循环填充数组。现在，使用TPL（Task Parallel Library）重写这段代码：

using System;
using System.Threading.Tasks;

namespace ParallelForSample
{
  public class MultiCore
  {
    public static void Calculate(int calcVal)
    {
      Utility util = new Utility();
      util.Start();

      int[,] G = new int[calcVal, calcVal];

      Parallel.For(0, calcVal,
        delegate(int k)
        {
          Parallel.For(0, calcVal, delegate(int i)
          {
            for (int j = 0; j < calcVal; j++)
              G[i, j] = Math.Min(G[i, j], G[i, k] + G[k, j]);
          });
        }
      );

      util.Stop();
    }
  }
}
正如你可以看到，这是语法是稍有不同。 for循环分解成Parallel.For。这需要一个委托，实际上执行循环的行为的是这个委托。如果你下载并运行该示例，您可以观察到不同的行为和不同的循环计时。

不过需要有一个多核的机器，才可以看到这种差距，如果是一台单核的机器，你是观察不到的。

以下是译者加：

我的电脑配置如下图：

运行结果：

我们可以看到差距接近10秒之多。

本文转自麒麟博客园博客，原文链接：http://www.cnblogs.com/zhuqil/archive/2010/05/04/faster-faster-loops.html，如需转载请自行联系原作者