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

Question

我有一个源数组和一个MST图的目标数组，它是通过放置MST的ID来代替实际顶点而创建的，如下所示：

src：16 16 16 16 16 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 19

dest 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 34

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

src 16 16 16 16 16 16 9 9 9 9 9

dest 9 9 9 9 9 9 10 10 10 10 10 ....等等......！ 这可以并行完成，如果不是并行完成，如何以性能有效的方式顺序完成这个过程。？

Answer 1

根据我的理解，您希望使用自定义比较运算符对（src，dst）对进行排序。在这种情况下，是的，有几种排序算法在GPU上有效工作。寻找OpenCL / Parallel Bitonic排序和Radix排序。