graph - 图的源和目标数组的并行操作

Question

我有一个 MST 图的源数组和一个目标数组，通过将 MST 的 id 放置在实际顶点的位置来创建，如下所示：

源： 16 16 16 16 16 9 9 9 9 9 9 9 9 9 9 19 19 19 19 19 19 10 10 10 10 10 10 16 16 16 16 16 16 9 9 9 9 9 19 19 19 19 19 19 19 1

目的地 9 9 10 9 22 10 10 16 16 16 10 10 10 16 19 10 10 13 9 10 9 13 14 19 19 19 19 9 22 29 9 9 9 19 16 19 16 16 9 10 9 10 9 16 9 3

这些源与其在阵列中的目的地相对应地排列。我想把相似的一对放在一个地方。例如，我的 o/p 应该看起来像..

源 16 16 16 16 16 16 9 9 9 9 9

目标 9 9 9 9 9 9 10 10 10 10 10 .... 等等...！这可以并行完成，如果不是并行，如何以高效的方式顺序完成..？

Answer 1

据我了解您的问题，您想使用自定义比较运算符对 (src,dst) 对进行排序。在这种情况下，是的，有几种排序算法可以在 GPU 上高效运行。寻找 OpenCL/Parallel Bitonic 排序和 Radix 排序。