我有openMP和MPI供我使用，并且想知道是否有人遇到任何泛洪填充算法的并行版本（最好是在c中）。如果没有，我会对如何进行并行化的草图感兴趣 - 它是否可能基于递归而得到它？
如果你需要在洪水填充上刷新记忆，那么维基百科就会很好article。
非常感谢你的帮助。
答案 0 :(得分：5)
对于洪水填充没有任何“固有的”递归，只是为了做一些工作，你需要一些关于以前发现的“前沿”细胞的信息。如果您这样想，很明显并行性是非常可能的：即使使用单个队列，您也可以使用四个线程（每个方向一个线程），并且只有在每个线程检查到单元格时才移动队列的尾部。线。或者相当于四个队列。以这种方式思考，人们甚至可能会想象将空间划分为多个队列 - 可能是由坐标范围划分的。
一个基本问题是问题定义通常包括不再重新访问单元格的条件。这意味着每个工作人员都需要一个最新的地图，其中已经考虑了（全局）哪些单元格。可变的全球信息在性能方面是有问题的，尽管想办法限制全球传播更新的必要性并不难......