首页 > 代码库 > Fork/Join编程模型

Fork/Join编程模型

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

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

3.work-stealing算法:

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

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

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

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