我有很多对象。我需要同时处理每个对(不是每个对，任意配对)，但每个对象只能串行处理。
我正在努力描述一种可以处理这个问题的算法，最好不涉及一堆锁。我从微软获得了PPL，所以我有一些相当高级的并发函数可供使用。
最后，很多时候我会处理每个对象很少的配对——零和一特别常见。但许多配对是我必须处理的边界条件。
对这样的算法有什么建议吗？
如果您可以将算法构造为并行循环：parallel_fo、parallel_for_each(迭代之间没有依赖关系)或组合/合并解决方案的parallel_reduction，则PPl工作得非常好。
如果你能把你的算法构造成divide&征服式递归。
你能重组你的算法的串行形式以适应这些吗？它将使并行化变得更容易。
你的描述不够具体，我无法给出具体的建议，但你似乎在努力寻找不同的配对/防止重复工作。一些可能有用的技术(如果你更具体，你可能会得到更多)：
1) 将所有元素放入一个集合/映射中，然后对唯一的元素进行迭代。或者，如果使用concurrent_unordered_set/map，则可以检查insert方法的状态，以检查并行循环中的唯一性。
2) 您还可以从使用sharedptr、std:：future或asyncfuture(请参阅文档)来帮助实现唯一性中受益。
3) 如果您有更复杂的依赖关系，您可能需要查看concurrency:：task:：then或代理库。