同时对每对进行操作
Concurrently operating on each pair
本文关键字:操作 更新时间:2023-10-16
我有很多对象。我需要同时处理每个对(不是每个对,任意配对),但每个对象只能串行处理。
我正在努力描述一种可以处理这个问题的算法,最好不涉及一堆锁。我从微软获得了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或代理库。
相关文章:
- 为什么在popback()操作之后,它仍然打印完整的矢量
- 重载操作程序时出错>>用于类中的字符串 memebr
- 对字符串进行位操作
- 我可以在 C++ 中的函数体之外进行操作吗?
- MPI突然停止了对多个核心的操作
- 如何在信号处理程序和普通函数中对全局变量进行互斥读写操作
- 对字符数组中的元素执行逐位操作
- 如何在directx/c++中进行平移/缩放操作
- 逐位操作的隐式类型转换
- 为什么一个向量上的多线程操作很慢
- 排序时无法执行交换操作.我做的时候它会崩溃.为什么
- 位移操作和位掩码未检测到重复字符
- 如何进行特定的位操作?
- 当我们进行一些操作时,应该使用什么'std::string'或'std::stringstream'?
- 字符串操作 - 字符计数
- 此代码中的操作流程是什么?C/C++.
- 复制和交换习惯用法与移动操作之间的交互
- 像union_这样的 Boost.Geometry 操作如何处理浮点类型的基本不精确性?
- 为什么 std::lerp 不适用于任何已实现所需操作的类型?
- 无法合并生成操作.. 先决条件不同