在cuda的递归/堆栈和队列

Question

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

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

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

Answer 1

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

尽管如此，这不是一个新问题，而a little bit of googling可能会产生有趣的结果。