Например, у меня есть массив точек (x, y), и я хочу организовать их в kd-tree
Построение kd-дерева включает в себя сортировку и вычисления ограничивающие рамки. Эти алгоритмы отлично работают на CUDA, но есть ли способ построить kd-tree, используя как можно больше потоков?
Думаю, здесь должны быть уловки:
Обычно kd-tree реализуется с помощью рекурсии, но насколько я знаю, процессоры CUDA не имеют аппаратного стека, поэтому рекурсии следует избегать.
Как Могу ли я эффективно построить kd-tree в Cuda?