一個圖形

Question

我有源陣列，並通過將其的MSTS的IDS代替實際頂點如下創建的MST圖的目的地陣列的源和目標陣列的並行操縱： 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 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

這些來源與其目的地相對應排列YS。我想在同一個地方帶上類似的配對。對於如我的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排序和基數排序。