cuda中的遞歸/堆棧和隊列

Question

要以任何可能表示的形式遍歷樹數據結構，需要使用遞歸或對堆棧和隊列使用迭代。

如何使用CUDA在GPU上執行此操作？據我所知，CUDA不支持遞歸和棧結構，也不支持堆棧和隊列。

在上下文中，我的問題是範圍搜索，其中給定了一個點，我想遍歷一個八叉樹數據結構以找到在該點處居中的半徑'r'內的所有點。

Answer 1

最有效的串行算法/數據結構不一定是最有效的並行實現。

這就是說，這不是一個新問題，a little bit of googling可以發現有趣的結果。