首页 > 代码库 > Fork/Join编程模型
Fork/Join编程模型
1.一种并行计算的多线程编程模型
2.开始--任务分割--多线程异步执行---任务合并--阻塞等待合并结果。(分治算法)
3.work-stealing算法:
每个线程维护一个各自的双端的链表,有新任务时之间插入的前端优先执行,前端无任务时,窃取其他线程双端链表的任务加入到自己的尾端进行处理。
通常的情况下,并发的线程池都是维护一个共享的任务队列,新任务到来时插入到队列的尾部,而线程执行任务时取队列的首部任务,而Fork/Join编
模型刚好相反,优先处理新任务,新任务放在最前面优先执行。自己的链表里面没有任务时,再执行尾部的任务(尾部的任务来自其他线程链表的尾部
任务,窃取了别人的任务加入到自己的尾部执行)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。