Parallel Манипуляция источника и назначения массива графа

Question

У меня есть массив источников и массив назначени в граф MST, созданный путем размещения их идентификаторами МСЦ вместо фактических вершин следующим образом:

SRC: 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. Я хочу привести подобные пары в одном месте. Для, например, моя о/р должен выглядеть ..

ЦСИ 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) пары с помощью пользовательского оператора сравнения. В этом случае да, есть несколько алгоритмов сортировки, эффективно работающих на графических процессорах. Найдите OpenCL/Parallel Bitonic sort и Radix.