taskflow:多线程并行任务

文章目录

一、taskflow

首先taskflow是基于graph的,每个独立的task只能在单核单线程上运行,可以看成一个执行单元。

task之间可以并行,那么taskflow和普通线程池的区别在于,可以给task之间添加依赖关系,比如taskA.precede(taskB) 表示taskB依赖taskA;

或者taskA.succeed(taskB) 表示taskA依赖taskB; (这个等价于taskB.precede(taskA))

把每个task看成节点,依赖关系看成有向边,可以画出task

但是注意这个图不能有环形依赖;这个可以通过拓扑排序校验。

那么构建了这个依赖关系之后,taskflow的能力就是可以在尽可能多的并行处理前提下,保证有依赖的任务之间的调用顺序。

例如:B依赖A依赖S;那么taskflow会保证 B执行之前,A,S都已经指向完毕。

二、SunTaskFlow

参考

相关推荐
光头闪亮亮1 小时前
C++凡人修仙法典 - 宗门版-上
c++
光头闪亮亮1 小时前
C++凡人修仙法典 - 宗门版-下
c++
John_ToDebug2 小时前
Chromium base 库中的 Observer 模式实现:ObserverList 与 ObserverListThreadSafe 深度解析
c++·chrome·性能优化
科大饭桶2 小时前
C++入门自学Day11-- String, Vector, List 复习
c语言·开发语言·数据结构·c++·容器
点云SLAM2 小时前
C++中内存池(Memory Pool)详解和完整示例
开发语言·c++·内存管理·内存池·new/delete·malloc/free
wow_DG3 小时前
【C++✨】多种 C++ 解法固定宽度右对齐输出(每个数占 8 列)
开发语言·c++·算法
Epiphany.5563 小时前
c++最长上升子序列长度
c++·算法·图论
颖川守一4 小时前
C++c6-类和对象-封装-设计案例2-点和圆的关系
开发语言·c++
charlee445 小时前
将std容器的正向迭代器转换成反向迭代器
c++
arbboter5 小时前
【C++20】新特性探秘:提升现代C++开发效率的利器
c++·c++20·新特性·span·结构化绑定·初始化变量·模板参数推导