知识卡片
分治池没有中心调度
ForkJoin 将分治落实为递归拆解:Worker 把大任务切成规模更小的子任务,直到子任务足够小、能直接求解。它不同于由中心 Master 接收并分发任务的 Master-Worker,ForkJoin 的 Worker 同时承担拆分角色;空闲时如何平衡子任务可见 [[工作窃取补负载]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 高并发设计模式 · 查看原书依据
与Master-Worker模式不同,ForkJoin模式没有Master角色,其所有的角色都是Worker,ForkJoin模式中的Worker将大的任务分割成小的任务,一直到任务的规模足够小,可以使用很简单、直接的方式来完成。
参考来源
- 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第8章《高并发设计模式》8.3节《ForkJoin模式》(源文件:`_epub-src/OEBPS/Text/chapter267.xhtml`)
- 结论依据:原文先把分治定义为拆成小部分、分别求解并组合结果,再明确指出 ForkJoin 不设 Master、所有角色都是 Worker,且 Worker 将大任务递归拆小到可直接求解;与前节 Master-Worker 定义对照后得到本卡的组织差异。
- 原始内容:与Master-Worker模式不同,ForkJoin模式没有Master角色,其所有的角色都是Worker,ForkJoin模式中的Worker将大的任务分割成小的任务,一直到任务的规模足够小,可以使用很简单、直接的方式来完成。