程序员的自我修养
Home » Java语言, 并发编程 » Java并发编程学习笔记(5)——Fork/Join框架

Java并发编程学习笔记(5)——Fork/Join框架

0条评论4,787次浏览

Fork/Join简介

Fork/Join的核心思想为分治算法:将一个规模较大的问题划分为同样性质但规模较小的若干子问题来求解,然后将子问题的结果汇总并输出最后的结果。Fork/Join框架执行任务时,检查该任务的规模大小,若大于设定的阀值,则划分为更小的子任务,然后继续用框架来执行。若划分后的子问题小于阀值则直接执行,若大于阀值则继续划分成更小的子问题。下图总结了这个概念:
fork-join

核心操作

  • fork操作:把任务分成更小的任务和使用这个框架执行它们。
  • join操作:一个任务等待它创建的任务的结束。

特性

Work-stealing算法,类似Hadoop中的推测执行:一个先完成所有任务的线程会尝试着窃取其它线程中没有完成的任务来执行(任务队列尾部窃取)。这样做的好处是重用利用了并发多线程的优点,并减少了线程间的竞争。

局限性

  • 任务只能使用fork()和join()操作来作为同步机制
  • 不适合I/O操作
  • 抛出的异常需要特定的额外代码来处理

核心类

  • ForkJoinPool:实现了ExecutorService接口和work-stealing算法,管理工作线程和提供关于任务的状态和它们执行的信息
  • ForkJoinTask:在ForkJoinPool中执行的任务的基类。提供在任务中执行fork()和join()操作的机制。包括两个子类:
    • RecursiveAction:执行没有返回结果的任务
    • RecursiveTask:执行有返回结果的任务

代码示例

任务是计算1到10000的总和,阀值大小设为1000,当超过阀值时则拆分为更小的任务来进行计算。

Fork/Join框架启动任务和处理发生的异常,如下所示:

参考文献

http://gee.cs.oswego.edu/dl/papers/fj.pdf

(转载本站文章请注明作者和出处 程序员的自我修养 – SelfUp.cn ,请勿用于任何商业用途)
标签:,
发表评论


profile
  • 文章总数:78篇
  • 评论总数:252条
  • 分类总数:31个
  • 标签总数:43个
  • 运行时间:946天

大家好,欢迎来到selfup.cn。

这不是一个只谈技术的博客,这里记录我成长的点点滴滴,coding、riding and everthing!

最新评论
  • pacificLee: :twisted:
  • 小码: 为什么没有后面的呢,只有前10个
  • Anonymous: :lol:
  • Anonymous: :razz: 楼主是属于会聊天的。 我想问,sqoop发了几个版本了,应该没这些问题了吧。
  • Anonymous: Config.kafkaConfig.kafkaGroupI d 这个是指自己配置的group id 还是从 import org.apache.kafka.common.config .Config 这个类...
  • Anonymous: ZkUtils.getPartitionsForTopics (zkClient, Config.kafkaConfig.topic) 那个方法是在 spark-streaming_2.10 中 kafka...
  • Anonymous: ZkUtils.getPartitionsForTopics (zkClient, Config.kafkaConfig.topic) 你确定 kafka 里面有这个类 ? 个人在kafka 最新 稳定版...
  • Anonymous: :roll:
  • Anonymous: 很不错,试问有java版的吗?
  • Anonymous: 赞
  • Anonymous: 哈哈 看楼主的吐槽乐死了 where子句是可以写的 同样找不到资料 一点点试出来的 select id from xxxx where ${CONDITIONS} and 1=1 and 2=2 limit 4
  • EVIL: 我在运行完C4.5的代码后,显示 defined object DecisionTreeTest 是什么意思?这是有错误吗?运行结果在哪里看?
  • sf: 楼主的问题,我都遇到。。。没办法项目已经定型了,最后都硬着头 皮一个一个的改了源码
  • zz: 我去,楼主你真及时,我们今天上了新的HTTP2 push之后也发现速度曲线很奇怪,开始有200k/min,跟 另一台老的推送协议速度差不多,但是过了一会,立马降到只有几k /min,百思不得其解,我们还用了一个海外代理,在...
  • qi365: :mad: 很可恶,百度助纣为虐~
  • qi365: :? :shock: haha~ very good~
  • 张是大: 《深入浅出Spark机器学习实战(用户行为分析)》 课程网盘下载:http://pan.baidu.com/s/ 1mixvUli 密码:1pfn
  • Anonymous: :???:
  • Anonymous: 我用着sqoop感觉还可以,select 几十个字段也没事,估计是版本低。。
  • Anonymous: :grin: