0

我正在尝试在 OpenCL 中实现最小生成森林算法。虽然我知道如何实现 Kruskal 算法,但它本质上是顺序的,所以我认为应该在 OpenCL 中实现 Boruvka 算法或专门为并行编程设计的 Data Parallel Kruskal 算法。但是在这个算法中(正如论文中提到的:“GPU 上的快速和内存高效的最小生成树”),我们需要像“排序”、“分割图”、“连接组件”、“查找分钟”这样的图基元,用于实施的“合同图”。OpenCL 是否像 CUDA 一样拥有其 Data Parallel Primitives 库......“CUDAPP”......?或者 OpenCL 中是否有任何资源可以让我获得这些功能......?

4

0 回答 0