返回主题:缓冲、队列与限流

此卡片不在当前主题的阅读序列中,可返回主题继续阅读。

知识卡片

普通读书笔记卡 · 1537.d.1

子任务结果仍需归并

理解等级:中级

书中用“通常情况下”的概念流程说明ForkJoin:任务可被分拆与窃取,完成结果还需归并。该“结果队列”只是书中示意,并非ForkJoinPool的通用API结构。实际编排应以任务的fork()提交和join()取得子任务结果,再按业务规则合并。任务分配见[[分治池没有中心调度]],负载均衡见[[工作窃取补负载]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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模式将分解出来的子任务放入双端队列中,然后几个启动线程从双端队列中获取任务并执行。子任务执行的结果放到一个队列中,各个线程从队列中获取数据,然后进行局部结果的合并,得到最终结果。