キュー内の再帰/スタックとキュー

Question

ツリーデータ構造を表現するためにツリー構造をトラバースするには、再帰またはスタックとキューの繰り返しを使用する必要があります。

CUDAを使用してGPUでこれを行うにはどうすればよいですか？私が知る限り、再帰もスタック構造もスタックやキューがCUDAでサポートされていません。

文脈で私の問題は、範囲の検索です。ここでポイントは、そのポイントを中心とする「r」の半径内のすべてのポイントを見つけるためにオクトリーデータ構造をトラバースしたいポイントです。

Answer 1

最も効果的なシリアルアルゴリズム/データ構造は、必ずしも最も効果的な並列実装を行うとは限りません。

つまり、これは新しい質問ではなく、a little bit of googlingは面白い結果をもたらす可能性があります。