Java高并发程序设计笔记(五)之Fork/Join框架
2017-03-01 22:10
295 查看
一.Fork/Join框架
分而治之是一个非常有效的处理大数据的方法,著名的Mapreduce也是采取了分而治之的思想。Fork/Join框架是Java7提供了的一个用于并行执行任务的框架, 是一个把大任务分割成若干个小任务,最终汇总每个小任务结果后得到大任务结果的框架。我们再通过Fork和Join这两个单词来理解下Fork/Join框架,Fork就是把一个大任务切分为若干子任务并行的执行,Join就是合并这些子任务的执行结果,最后得到这个大任务的结果。比如计算1+2+。。+10000,可以分割成10个子任务,每个子任务分别对1000个数进行求和,最终汇总这10个子任务的结果。Fork/Join的运行流程图如下
二.工作窃取算法
工作窃取(work-stealing)算法是指某个线程从其他队列里窃取任务来执行。工作窃取的运行流程图如下:那么为什么需要使用工作窃取算法呢?假如我们需要做一个比较大的任务,我们可以把这个任务分割为若干互不依赖的子任务,为了减少线程间的竞争,于是把这些子任务分别放到不同的队列里,并为每个队列创建一个单独的线程来执行队列里的任务,线程和队列一一对应,比如A线程负责处理A队列里的任务。但是有的线程会先把自己队列里的任务干完,而其他线程对应的队列里还有任务等待处理。干完活的线程与其等着,不如去帮其他线程干活,于是它就去其他线程的队列里窃取一个任务来执行。而在这时它们会访问同一个队列,所以为了减少窃取任务线程和被窃取任务线程之间的竞争,通常会使用双端队列,被窃取任务线程永远从双端队列的头部拿任务执行,而窃取任务的线程永远从双端队列的尾部拿任务执行。
工作窃取算法的优点是充分利用线程进行并行计算,并减少了线程间的竞争,其缺点是在某些情况下还是存在竞争,比如双端队列里只有一个任务时。并且消耗了更多的系统资源,比如创建多个线程和多个双端队列。
相关文章推荐
- 学习笔记之Java7中的ForkJoin并发框架初探(下)—— ForkJoin的应用
- Java并发编程--Fork/Join框架使用
- [转]Java7中的ForkJoin并发框架初探(下)—— ForkJoin的应用
- Java并发编程核心方法与框架-Fork-Join分治编程(二)
- java并发(二十五)java7之fork-join框架
- Java Fork-Join框架实现并发查找
- [转]Java7中的ForkJoin并发框架初探(下)—— ForkJoin的应用
- Java并发编程核心方法与框架-Fork-Join分治编程(一)
- [笔记][Java7并发编程实战手册]5.Fork\Join(Java1.7新特性)框架
- [转]Java7中的ForkJoin并发框架初探(中)——JDK中实现简要分析
- Java并发编程核心方法与框架-Fork-Join分治编程(二)
- Java Thread&Concurrency(1): 深入理解Fork-Join并发执行框架
- 【Java并发编程的艺术】【学习笔记】ThreadLocal与Fork/Join
- [转]Java7中的ForkJoin并发框架初探(上)——需求背景和设计原理
- java高并发设计(八)--并行框架fork/join
- [转]Java7中的ForkJoin并发框架初探(上)——需求背景和设计原理
- java并发之Fork/Join框架
- 浅谈Java的Fork/Join并发框架
- Java并发框架Fork/Join
- java多线程解说【拾贰】_并发框架:Fork/Join