C# 中， 如何进行双重循环的优化

现在修改别人做的一个东西，对部分代码进行优化。

其中有一段代码类似于下面:
foreach (........)
{
    foreach(........)
     {
      //Fullfill Validation
     }
}

如何对这个双重循环进行优化。

由于循环做的是遍历每一个数据进行validation,既不是排序也不是查询，不知道有没有什么好的方法来优化？
曾经看到过有人用parallel.for(....)来实现对多核计算机的优化，不过好像要求3.5并且是2008下面才能行。

由于公司用的是2005，方法行不通，不知道大家有没有什么好的建议
--------------------编程问答-------------------- 可以用FOR（INT A=0；A<=N；A++）替代，书本中讲述foreach可以用FOR更好地控制循环。 --------------------编程问答-------------------- 貌似for的效率没有 foreach的高啊 多用continue和break或return可以优化一些循环结构 --------------------编程问答-------------------- for的确是更好控制一点，但是要做的是遍历所有的数据，就不需要什么控制了。
foreach应该是效率高一些。

那个双重循环，外循环3000，内循环3000这样加起来就要做9M次validation.

假设一次要一秒钟，这样下来要100多天

曾经想过是不是可以用数据库来做，是不是会快一些

补充：.NET技术 ,  C#