为什么并行.ForEach所花费的时间与ForEach相同

我写了一个解数独的算法。现在我必须阅读大约100个数独谜题并解决它们。

基本上，我只是读取2d数组中的所有问题，并循环遍历每个问题来解决它们。

foreach (var problem in problems)
            {
                Solve(problem);  // Solve is a static method
            }

如果我用

替换上面的代码

Parallel.ForEach(problems, problem => Solve(problem));

我不认为有很大的改善。我的机器有两个内核。我错过了什么，我是否必须做任何其他事情来确保我的算法是并行的，并使用所有核心。