首页 > 其他 > 详细

Fork/Join编程模型

时间:2014-06-08 21:28:31      阅读:448      评论:0      收藏:0      [点我收藏+]

1.一种并行计算的多线程编程模型

2.开始--任务分割--多线程异步执行---任务合并--阻塞等待合并结果。(分治算法)

3.work-stealing算法:

  每个线程维护一个各自的双端的链表,有新任务时之间插入的前端优先执行,前端无任务时,窃取其他线程双端链表的任务加入到自己的尾端进行处理。

  通常的情况下,并发的线程池都是维护一个共享的任务队列,新任务到来时插入到队列的尾部,而线程执行任务时取队列的首部任务,而Fork/Join编

  模型刚好相反,优先处理新任务,新任务放在最前面优先执行。自己的链表里面没有任务时,再执行尾部的任务(尾部的任务来自其他线程链表的尾部

  任务,窃取了别人的任务加入到自己的尾部执行)

Fork/Join编程模型,布布扣,bubuko.com

Fork/Join编程模型

原文:http://www.cnblogs.com/gstsyyb/p/3775765.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!