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

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

视频课程
立即观看
付费视频

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

¥{{user.role.value}}
课程视频
开始学习
会员专享

视频合集

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

评论交流
    说说你的看法