cuda中的递归/堆栈和队列

要以任何可能表示的形式遍历树数据结构，需要使用递归或对堆栈和队列使用迭代。cuda中的递归/堆栈和队列

如何使用CUDA在GPU上执行此操作？据我所知，CUDA不支持递归和栈结构，也不支持堆栈和队列。

在上下文中，我的问题是范围搜索，其中给定了一个点，我想遍历一个八叉树数据结构以找到在该点处居中的半径'r'内的所有点。

树不是真的很“平行”的数据结构... – 2012-01-08 02:04:03

http://stackoverflow.com/questions/3644809/does-cuda-support-recursion – 2013-03-29 22:20:30

最有效的串行算法/数据结构不一定是最有效的并行实现。

这就是说，这不是一个新问题，a little bit of googling可以发现有趣的结果。

2012-01-09 03:41:25

回答