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

参考

相关推荐
小欣加油22 分钟前
leetcode 1018 可被5整除的二进制前缀
数据结构·c++·算法·leetcode·职场和发展
玖剹2 小时前
递归练习题(四)
c语言·数据结构·c++·算法·leetcode·深度优先·深度优先遍历
西部秋虫2 小时前
YOLO 训练车牌定位模型 + OpenCV C++ 部署完整步骤
c++·python·yolo·车牌识别
雾岛听蓝4 小时前
C++ 类和对象(一):从概念到实践,吃透类的核心基础
开发语言·c++·经验分享·笔记
Dream it possible!5 小时前
LeetCode 面试经典 150_图_克隆图(90_133_C++_中等)(深度优先:DFS)
c++·leetcode·面试·
鸭子程序员5 小时前
c++ 算法
开发语言·c++·算法
不会c嘎嘎5 小时前
算法百练,直击OFFER -- day5
c++·算法
序属秋秋秋6 小时前
《Linux系统编程之进程环境》【环境变量】
linux·运维·服务器·c语言·c++·操作系统·系统编程
乌萨奇也要立志学C++6 小时前
【洛谷】二分查找专题 告别二分死循环!模板 + 细节 + 实战
c++·算法
Rock_yzh6 小时前
LeetCode算法刷题——128. 最长连续序列
数据结构·c++·算法·哈希算法