查看完整视频
小黑屋思过中,禁止观看!
评论并刷新后可见

您需要在视频最下面评论并刷新后,方可查看完整视频

积分观看

您支付积分,方可查看完整视频

{{user.role.value}}
付费视频

您支付费用,方可查看完整视频

¥{{user.role.value}}
课程视频

开通VIP,畅学所有专题课程视频

会员专享

视频选集

ForkJoin并行计算深度剖析

  • 课程笔记
  • 交流讨论

Fork/Join框架是一个用于并行执行任务的框架,是一个把大任务分割成若干个小任务,最终汇总每个小任务结果后得到大任务结果的框架,设计有点像Hadoop中的MapReduce。

为了助大家掌握好Fork/Join,这节课我会重点讲解以下6点:

1.ForkJoin设计思想

2.分治算法与步骤

3.ForkJoin核心设计

4.ForkJoinPool

5.ForkJoinTask

6.ForkJoin使用案例

ForkJoin设计思想:分治算法

ForkJoin的框架的基本思想是分治法,把一个规模大的问题划分为规模较小的子问题,然后分而治之,最后合并子问题的解得到原问题的解。

分治的核心步骤

①分割原问题

②求解子问题

③合并子问题的解为原问题的解

可以用伪代码来来表示:

if(任务很小){

直接计算得到结果

}else{

分拆成N个子任务
调用子任务的fork()进行计算
调用子任务的join()合并计算结果

}

ForkJoin核心设计

forkjoin的目的就是以递归的方式来拆分更小的任务,然后将每个小任务处理后的结果在合并,fork就是拆分,join就是合并。

ForkJoin并行计算深度剖析-mikechen的互联网架构师之路
1、ForkJoinPool

隐藏内容,您需要满足以下条件方可查看
End
0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧