我有很多物品。我需要同时处理每个对（不是每对，任意配对），但每个对象应该只是串行处理。
我正在努力描述一种可以解决这个问题的算法，最好不要涉及一堆锁。我从微软获得了PPL，所以我可以使用一些相当高级的并发功能。
最后，很多时候我会处理每个对象很少配对 - 零和一个特别常见。但许多配对是我必须处理的边界条件。
对此类算法的任何建议？
答案 0 :(得分：1)
如果您可以将算法结构化为并行循环，那么PPl的效果非常好：parallel_for，parallel_for_each（在迭代之间没有依赖关系）或者parallel_reduction，您正在组合/合并解决方案。
如果你可以将你的算法结构化为divide＆amp;征服风格递归。
您可以重构算法的序列形式以适应这些吗？这样可以更容易并行化。
您的描述不够具体，我无法提供具体建议，但您似乎正在尝试找到明显的配对/防止重复工作。一些可能有用的技术（如果你更具体，你可能会得到更多）：
1）将所有元素放入集合/映射中，然后迭代唯一的元素。或者，如果您正在使用concurrent_unordered_set / map，那么您可以检查insert方法的状态以检查并行循环中的唯一性。
2）您也可以使用shared_ptr，std :: future或async_future（请参阅文档）来帮助实现唯一性。
3）如果您有更复杂的依赖关系，您可能需要查看concurrency :: task :: then或代理库。