data-structures - OpenCL 中不相交集和 Kruskal 算法（和其他数据结构）的实现

Question

我想在 OpenCL 中实现不相交集数据结构和 Kruskal 算法。我在 OpenCL 中实现了一些代码，但不知道如何开始使用 OpenCL 中的数据结构。Aftab Munshi 书中给出的 Djkstra 算法很难理解。任何人都可以建议其他来源...？

Answer 1

我建议您从算法的简单 C 版本开始，例如：

http://prabhakargouda.hubpages.com/hub/Kruskal-algorithm-implementation-in-C

评估可以并行完成的工作。在上面的代码中，有几个嵌套的 for 循环可以并行执行。与树中的指针相比，邻接矩阵是一种很好的并行结构。所以试着利用它。

请记住，并非算法的所有阶段都可以并行完成。因此，从最里面的 for 循环开始，分阶段实施。

另外，请注意没有与上述代码相关的版权或许可。所以小心你如何使用它。请记住在应有的地方提供版权。