Parallel processing 是否有平行的洪水填充实施？
我有openMP和MPI供我使用，我想知道是否有人遇到过任何洪水填充算法的并行版本（最好是c）。如果不是的话，我会对如何实现并行化的草图感兴趣——考虑到它是基于递归的，这可能吗 如果你需要刷新你的记忆，维基百科有一个很好的例子 非常感谢您的帮助。洪水填充没有“固有的”递归性，只是为了做一些工作，您需要一些关于以前发现的“前沿”单元的信息。如果你这样想的话，很明显并行性是完全可能的：即使使用一个队列，你也可以使用四个线程（每个方向一个），并且只有在每个线程检查完单元后才移动队列的尾部。或者相当于四个队列。以这种方式思考，人们甚至可以想象将空间划分为多个队列——可能是由坐标范围限制的 一个基本问题是，问题定义通常包括一个附加条件，即任何单元格都不会被重新访问。这意味着每个工人都需要一个最新的映射，其中的单元格已被考虑（全局）。可变的全局信息在性能方面是有问题的，尽管不难想到方法来限制全局传播更新的必要性Parallel processing 是否有平行的洪水填充实施？,parallel-processing,flood-fill,Parallel Processing,Flood Fill,我有openMP和MPI供我使用，我想知道是否有人遇到过任何洪水填充算法的并行版本（最好是c）。如果不是的话，我会对如何实现并行化的草图感兴趣——考虑到它是基于递归的，这可能吗 如果你需要刷新你的记忆，维基百科有一个很好的例子 非常感谢您的帮助。洪水填充没有“固有的”递归性，只是为了做一些工作，您需要一些关于以前发现的“前沿”单元的信息。如果你这样想的话，很明显并行性是完全可能的：即使使用一个队列，你也可以使用四个线程（每个方向一个），并且只有在每个线程检查完单元后才移动队列的尾部。或者相当于四