我需要并行化一个方法,对列表中的元素进行详尽的成对比较.串行实现是直接的:
foreach (var element1 in list) foreach (var element2 in list) foo(element1,element2);
在这种情况下,foo不会改变element1或element2的状态.我知道简单地做嵌套的Parallel.ForEach语句是不安全的:
Parallel.ForEach(list,delegate(A element1) { Parallel.ForEach(list,delegate(A element2) { foo(element1,element2); }); });
使用并行任务库实现这一目标的理想方法是什么?
解决方法
你不能只有一个平行和一个正常循环吗?所以也是
Parallel.ForEach(list,delegate(A element1) { foreach(A element2 in list) foo(element1,element2) });
要么
foreach(A element1 in list) { Parallel.ForEach(list,delegate(A element2) { foo(element1,element2); }); }
应该加快速度.每个循环都不会有一个线程,所以这可能与嵌套的并行循环一样快或稍慢.