使用 C# 中的任务并行库对并行操作进行计时

Question

我正在进行一些实验，对它们进行计时并比较时间以找到最佳“算法”。出现的问题是并行运行任务是否会使实验的相对运行时间错误，以及我是否可以通过按顺序运行它们来获得更具代表性的结果。这是代码的（简化）版本：

public static void RunExperient(IEnumerable<Action> experiments)
    {
        Parallel.ForEach(experiments, experiment =>
        {
            var sw = Stopwatch.StartNew(); //line 1
            experiment();                  //line 2   
            sw.Stop();                     //line 3
            Console.WriteLine(@"Time was {0}", sw.ElapsedMilliseconds);
        });
    }

我的问题是关于“幕后”发生的事情：

1. 任务启动后，操作系统或框架是否有可能在任务执行期间暂停任务并继续执行，导致实验的运行时间全部出错？

2. 按顺序运行实验能否获得更具代表性的结果？

Answer 1

这取决于您正在运行的机器以及实验的用途，但通常答案是肯定的，它们可能会相互影响。主要是通过资源匮乏。这是一个例子：

public class Piggy { 
   public void GreedyExperiment() { 
       Thread.Priority = ThreadPriority.Highest;
       for (var i=0;i<1000000000;i++) {
           var j = Math.Sqrt(i / 5);
       }
   }
}

这将在高优先级线程上进行紧密循环，基本上会消耗一个处理器，直到完成。如果您的机器中只有一个处理器，而 TPL 决定在其上安排两个实验，那么另一个处理器将缺乏 CPU 时间。