知识卡片
分治适用性先于并行化
适合fork/join的问题通常能自然分解成更小、较独立、显式协作较少的子任务,再将结果组合。粒子模拟、日志分析和计数可作为候选,但应先判断数据依赖与任务粒度。框架不是通用I/O加速器;在未管理的阻塞I/O或同步面前,池并不保证自动补偿,不能靠增加并行度替代问题分解。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 现代并发 · 查看原书依据
子任务是否无需与其他子任务有显式的协作或同步也可以工作
参考来源
- 位置:《Java程序员修炼之道》第4章《现代并发》4.5(来源项目book-sources;源文件:extracted/Java程序员修炼之道/_epub-src/text/part0046.html)
- 结论依据:原文的机制、代码和示例支持本卡;错误和保证边界依原文代码及官方资料核验,2026-11-06:https://docs.oracle.com/javase/7/docs/api/java/util/concurrent/ForkJoinPool.html
- 原始内容:否能用分支/合并来解决这个问题。 问题的子任务是否无需与其他子任务有显式的协作或同步也可以工作? 子任务是不是不会对数据进行修改,只是经过计算得出些结果(它们是不是函数程序员称为“纯粹的”函数的函数)? 对于子任务来说,分而治之是不是