algorithm - 多核 - 如何合并在每个核心上找到的本地数据组？

Question

我有一大组标量值分布在 3D 网格上(每个顶点一个值。)

我的目标是展示:

• 网格中值大于阈值的所有点。
• 并将连接的点分组(以简化显示。)

所以我的基本解决方案是:

1. 找到通过阈值测试的点
2. 对于每个没有被分组的点，创建一个新组并递归地将所有连接的点放入该组。

这工作正常，直到我开始使用多核解决方案:

• 数据集已划分到多个核心
• 每个核心都知道由其他核心共享的边界点。
• 我正在使用 MPI 在核心之间进行通信。

我用我原来的算法找到一个单一核心的“本地”组。

我的挑战是将“本地”组合并到全局组中。由于多种原因，问题变得复杂:相互关联的群体可以跨越许多核心边界。在一个核心上看似独立的组可以由第二个核心上的组连接。

提前致谢。杰夫

Answer 1

阈值测试可以在本地进行，因此为了简单起见，我们可以将其从讨论中删除。您想要的是拥有一个分布式算法来计算图中的连通分量。这篇论文应该非常相关:

http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.1091