知识卡片
子任务结果仍需归并
书中用“通常情况下”的概念流程说明ForkJoin:任务可被分拆与窃取,完成结果还需归并。该“结果队列”只是书中示意,并非ForkJoinPool的通用API结构。实际编排应以任务的fork()提交和join()取得子任务结果,再按业务规则合并。任务分配见[[分治池没有中心调度]],负载均衡见[[工作窃取补负载]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 高并发设计模式 · 查看原书依据
通常情况下,ForkJoin模式将分解出来的子任务放入双端队列中,然后几个启动线程从双端队列中获取任务并执行。子任务执行的结果放到一个队列中,各个线程从队列中获取数据,然后进行局部结果的合并,得到最终结果。
参考来源
- 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第8章《高并发设计模式》8.3.1节《ForkJoin模式的原理》(源文件:`_epub-src/OEBPS/Text/chapter268.xhtml`)
- 结论依据:原书chapter268用概念队列描述任务与结果两条流;Java 8 ForkJoinTask API以fork/join表达提交和结果获取,没有规定统一结果队列。
- 原始内容:通常情况下,ForkJoin模式将分解出来的子任务放入双端队列中,然后几个启动线程从双端队列中获取任务并执行。子任务执行的结果放到一个队列中,各个线程从队列中获取数据,然后进行局部结果的合并,得到最终结果。