cuda中的递归/堆栈和队列

Question

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

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

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

Answer 1

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

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