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

Question

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

资源中心: 16 16 16 9 9 9 19 19 19 10 10 10 16 16 16 9 9 9 19 19 19

目标9 9 10 9 22 10 10 16 16 16 10 10 16 19 10 10 13 9 10 13 14 19 19 19 9 22 29 9 9 19 16 16 16 9 10 10 9 9 16 34

这些源与其在数组中的目的地相对应地排列。我想把相似的配对带到一个地方。例如，我的o/p应该是这样的..

src 16 16 16 9 9 9

目标9 9 9 10 10 10 ....以此类推...！这是否可以并行完成，如果不是并行的，如何以一种高效的性能方式顺序完成？

Answer 1

我理解您的问题，您希望使用自定义比较运算符对(src，dst)进行排序。在这种情况下，是的，有几种排序算法在GPU上有效地工作。查找OpenCL/并行二进制排序和基数排序。