码迷,mamicode.com
首页 > 其他好文 > 详细

Fork/Join编程模型

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

标签:a   strong   算法   for      编程   

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

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

3.work-stealing算法:

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

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

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

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

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

Fork/Join编程模型

标签:a   strong   算法   for      编程   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!