美文网首页
Review - A Java Fork/Join Framew

Review - A Java Fork/Join Framew

作者: cctoken | 来源:发表于2019-03-31 21:45 被阅读0次

Review

这篇文章是Doug Lea 写的关于java中fork/join 的框架,主要简述了 fork/join 框架的设计原理以及在性能优化上的手段方法

fork/join 实际上就是 divide-and-conquer 的设计理念,将大的任务拆分至足够小的任务直接解决,称之为 fork,将小的任务
join起来得到一个相对较大任务的结果。

同时 fork/join 相对于传统的分而治之的框架,增加了subtask-steal 的设计,每个worker维护自己的队列,从中获取任务执行,
但是当当前队列已经为空时,可以去别的worker维护的队列里面'steal' 一个 subtask,同时此处的队列设计为双端队列,对于
当前worker而言采用的是FILO 的策略,对于steal的worker 而言,采用的FIFO的策略,因而尽量减少了并发竞争的出现,提高
提高了效率。

文章还提供了框架执行时的性能对比,主要从性能提升与worker分配数量趋势对比、gc的影响、内存以及
对象的大小等进行分析对比。

Personal Feeling

从这篇文章可以看到一个框架设计者思考的角度,对细节以及性能的考虑优化,如何能达到这些,一个是多学习增长见闻,
知道自己的不足,提升自己的专业性,另一个感受是对于细节以及性能的执着,其实就是一种对技术的极致追求。

附上链接 A Java Fork/Join Framework

奇文共欣赏,疑义相与析

相关文章

网友评论

      本文标题:Review - A Java Fork/Join Framew

      本文链接:https://www.haomeiwen.com/subject/qsqpbqtx.html