我有很多对象。我需要同时处理每一对（不是每一对，任意配对），但每个对象应该只串行处理。
我正在努力描述一种可以处理这个问题的算法，最好不涉及一堆锁。我从 Microsoft 获得了 PPL，因此我可以使用一些相当高级的并发函数。
最后，很多时候我会处理每个对象很少的配对——零和特别常见的配对。但多对多配对是我必须处理的边界条件。
对这种算法有什么建议吗？
问问题
64 次
1 回答
1
如果您可以将算法构造为并行循环：parallel_for、parallel_for_each（迭代之间没有依赖关系）或您正在组合/合并解决方案的 parallel_reduction，那么 PPl 会非常有效。
如果您可以将算法构造为分而治之的递归，它也很有效。
你能重组你的算法的串行形式来适应这些吗？这将使并行化变得更容易。
您的描述不够具体，我无法给出具体建议，但您似乎正在尝试寻找不同的配对/防止重复工作。一些可能有用的技术（如果你更具体，你可能会得到更多）：
1）将所有元素放入一个集合/映射中，然后迭代唯一的元素。或者，如果您使用 concurrent_unordered_set / map 那么您可以检查插入方法的状态以检查并行循环中的唯一性。
2) 您还可以从使用 shared_ptr、std::future 或 async_future（参见文档）来帮助实现唯一性中受益。
3）如果您有更复杂的依赖关系，您可能需要查看 concurrency::task::then 或代理库。
于 2012-12-02T22:37:51.843 回答