Recursion / stacks and queues in cuda

Question

To traverse a tree data structure in whatever form one might represent, one needs to use either recursion or use iteration with stacks and queues.

How would one do this on the GPU using CUDA? As far as I know, neither recursion nor stack structures likes stacks and queues are supported in CUDA.

In context my problem is that of range searching, where given a point I want to traverse an octree data structure to find all points within a radius of 'r' centered at that point.

http://stackoverflow.com/questions/3644809/does-cuda-support-recursion — BlueRaja - Danny Pflughoeft, Mar 29 '13 at 22:20

score 1 · Answer 1 · answered Jan 09 '12 at 03:41

1

The most effecient serial algorithms / data structures do not necessarily make the most effecient parallel implementations.

That said, this is not a new question and a little bit of googling can turn up interesting results.

answered Jan 09 '12 at 03:41

Pavan Yalamanchili

12,021
2
35
55

Recursion / stacks and queues in cuda

1 Answers1