写点什么

Java 7 的并行支持:Fork/Join

  • 2008-03-23
  • 本文字数:1520 字

    阅读完需:约 5 分钟

今天,处理器的内核数量在不断增加,以什么样的方法开发程序才能发挥出新硬件的效能呢?这正变成一个愈发重要的问题摆在了开发者面前。 IBM Developerworks 已经发布了一篇介绍 Fork-Join 并发类库的连载文章,Fork-Join 类库会作为即将来到的 Java 7 的一部分进行发布。InfoQ 以前也报道过 Java 7 中最初的 fork/join 提案,其中还包含来自最初创建者 Doug Lea 的反馈。 Doug Lea 在他的论文“ Fork/Join Parallelism in Java ”中,首次把 fork/join 的概念引入到 Java 中。Doug Lea 的 util.concurrent 包是 JSR-166 的基础,后者是发布在 Java 5 中的 java.util.concurrentl 类库。Fork/Join 是对 JSR-166 的简单修订。

连载文章的第一部分详细介绍了 fork-join 类库的核心概念,以及它要解决的问题:

硬件的发展趋势非常清晰;Moore 定律表明不会出现更高的时钟频率,但是每个芯片上会集成更多的内核。很容易想象让十几个处理器繁忙地处理一个粗粒度的任务边界(比如一个用户请求),但是这项技术不会扩大到数千个处理器——在这种环境下短时间内流量可能会呈指数级增长,但最终硬件趋势将会占上风。当跨入多内核时代时,我们需要找到更细粒度的并行性,否则将面临即便有许多工作需要去做而处理器却仍处于空闲的风险。如果希望跟上技术发展的脚步,软件平台也必须配合主流硬件平台的转变。最终,Java 7 将会包含一种框架,用于表示某种更细粒度级别的并行算法:fork-join 框架

第二部分深入探讨了在第一部分里定义的概念,涉及到分而治之(divide-and-conquer)的编程技术: > Fork-join 融合了分而治之技术;获取问题后,递归地将它分成多个子问题,直到每个子问题都足够小,以至于可以高效地串行地解决它们。递归的过程将会把问题分成两个或者多个子问题,然后把这些问题放入队列中等待处理( fork步骤),接下来等待所有子问题的结果(join步骤),把多个结果合并到一起。

文章接下来展示了一个使用 fork/join 实现合并排序(merge-sort)算法的示例。

这个连载系列的最后一部分介绍了ParallelArray 类。ParallelArray 是一个可用于fork/join 算法的数据结构,它提供了一个通用目的API,以高度并发的方式执行数据集的搜索、过滤和转换。

从事 Java 的 BGGA 闭包提案的团队已经采纳了 fork-join 框架与闭包协同工作。他们还在站点上提供了一个可以工作的实现。Developerworks 上的那篇连载文章列举了两个使用ParallelArray 类的例子,它们之间的区别在于是否使用了闭包:

下面的例子是查找一组学生中最好的GPA,它用到了当前Java 7 的fork/join 提案:

ParallelArray students = new ParallelArray(fjPool, data);<br></br>double bestGpa = students.withFilter(isSenior)<br></br> .withMapping(selectGpa)<br></br> .max();<p>public class Student {</p><br></br> String name;<br></br> int graduationYear;<br></br> double gpa;<br></br>}<p>static final Ops.Predicate isSenior = new Ops.Predicate() {</p><br></br> public boolean op(Student s) {<br></br> return s.graduationYear == Student.THIS_YEAR;<br></br> }<br></br>};<p>static final Ops.ObjectToDouble selectGpa = new Ops.ObjectToDouble() {</p><br></br> public double op(Student student) {<br></br> return student.gpa;<br></br> }<br></br>};<br></br> 下面的例子与上面的相同,不过使用了 BGGA 闭包提案:
double bestGpa = students.withFilter({Student s => (s.graduationYear == THIS_YEAR) })<br></br> .withMapping({ Student s => s.gpa })<br></br> .max();<br></br> 根据当前的状况估计,Java 7 会在 2009 年早期发布。查看英文链接: Parallelism with Fork/Join in Java 7

2008-03-23 22:063371
用户头像

发布了 53 篇内容, 共 13.6 次阅读, 收获喜欢 2 次。

关注

评论

发布
暂无评论
发现更多内容

《价值》- 时间的价值(5)

石云升

读书笔记 时间 28天写作 价值

警惕!incaseformat蠕虫病毒来袭,23日还将爆发!

病毒云查杀

干货提炼|视觉小目标检测模型难点分析与突破

百度大脑

成长篇-程序员修炼之道笔记(完整版)

小诚信驿站

程序员 刘晓成 小诚信驿站 架构师之道 28天写作

作业-第一周

eva

Job Model

产品经理训练营Week1学习心得

Mai

凭借“Java涨薪秘籍”成功入职蚂蚁金服!2021锤爆40K月薪 你值得拥有!

比伯

Java 编程 程序员 架构 面试

产品新人基本性格要求

嫉妒的耗子

产品经理

第一次作业

yoki

Redis 学习笔记 07:对象

架构精进之路

redis 七日更 28天写作

极客时间产品经理训练营第一次作业

待注册

极客大学产品经理训练营

许蕊对产品经理岗位的理解

许小仙

产品经理 极客大学认识产品经理

Prometheus 与 nodata 告警

OpsMind

Prometheus CMDB PromQL

7年沉淀之作--滴滴Logi日志服务套件

滴滴云

我心仪的产品经理岗位

June

产品经理训练营

量化策略交易软件开发系统源码

产品手记--1

曦语

使用内存NewSQL数据平台来处理实时数据流的三个好处

VoltDB

Apache 数据库 sql VoltDB

GoF23 中的对象创建模式!

鲁米

Java 设计模式 创建型

从大循环到双循环的宏观背景

JiangX

政策 28天写作 宏观环境 双循环

数据产品经理公司要求对比分析

🙈🙈🙈

极客大学产品经理训练营

同舟共“冀”,共克“石”艰

疫情

python+selenium方法大全

测试人生路

软件测试

Spring Boot 事务配置管理

武哥聊编程

Java 事务 springboot SpringBoot 2 28天写作

产品训练营--第一期作业

曦语

业务方还在钉钉群里问来问去吗?《线上故障通知流程指引与落地实施》

穿甲兵

产品经理第0期训练营作业(第一周)

Heracles

产品经理训练营

四面字节跳动(已拿下1-2级offer):算法+JVM+线程池+数据库+spring+项目

Java 程序员 面试 科技

Obsuite:混合云可观测性中台

滴滴云

作业1

胡小湖

混合云一站式运维监控--滴滴夜莺

滴滴云

Java 7的并行支持:Fork/Join_Java_R.J. Lorimer_InfoQ精选文章