OpenCLが再帰をサポートしないのはなぜですか？

Question

私は現在OpenCLプロジェクトに取り組んでいます。なぜそれが再帰をサポートしないのだろうと思います。それは並列性に関連していますか？

Answer 1

これはターゲットハードウェアに関連していると思います。再帰をサポートするには、特定のクラスのOpenCLデバイス（GPU）にはないいくつかのハードウェア機能が必要です。それらがなければ、コールスタックを維持し、間接的なコード分岐を行うことは実用的ではありません。 NVIDIAは同じ理由でCUDA対応ハードウェアすべてで再帰をサポートしていません。

Answer 2

OpenCLのGPUハードウェアではありません。 AMDは、再帰をサポートする将来の命令セットアーキテクチャ を策定しました。 GPUには多数のレジスタがあります（最大32K）。だから、 何を求めて取得するのに注意してください。 32Kレジスタのプッシュ/ポップは、再帰呼び出しのために高速にはなりません。