fork-join

在并行计算中，fork–join模型是设置和执行并行程序的一种方式，使得程序在指定一点上“分叉”（fork）而开始并行执行，在随后的一点上“合并”（join）并恢复顺序执行。并行区块可以递归的fork，直到达到特定的任务粒度（granularity）。Fork–join可以被视为是一种并行设计模式[，它最早由马尔文·康威公式化于1963年.
通过递归的嵌套fork–join计算，你可以获得并行版本的分治范型，表达为如下一般性伪码

解决(问题):
    if 问题足够小:
        直接解决问题 (顺序算法)
    else:
        for 部份 in 细分(问题)
            fork 子任务来解决(部份)
        join 在前面的循环中生成的所有子任务
        return 合并的结果

摘抄于
https://zh.wikipedia.org/wiki/Fork-join%E6%A8%A1%E5%9E%8B