Построение kd-дерева в cuda

Например, у меня есть массив точек (x, y), и я хочу организовать их в kd-tree

Построение kd-дерева включает в себя сортировку и вычисления ограничивающие рамки. Эти алгоритмы отлично работают на CUDA, но есть ли способ построить kd-tree, используя как можно больше потоков?

Думаю, здесь должны быть уловки:

Обычно kd-tree реализуется с помощью рекурсии, но насколько я знаю, процессоры CUDA не имеют аппаратного стека, поэтому рекурсии следует избегать.

Как Могу ли я эффективно построить kd-tree в Cuda?

6
задан qutron 4 April 2011 в 11:53
поделиться