CUDA支持递归吗？

Question

CUDA支持递归吗？

Answer 1

它在支持计算能力 2.0 和 CUDA 3.1 的 NVIDIA 硬件上执行：

CUDA C 中添加了新的语言功能
/ C++ 包括：

功能支持
指针和递归使事情变得更容易
将许多现有算法移植到
费米 GPU

http://developer.nvidia.com/object/cuda_3_1_downloads.html

函数指针：
http://developer.download.nvidia.com/compute /cuda/sdk/website/CUDA_Advanced_Topics.html#FunctionPointers

递归：
我在 NVIDIA 的网站上找不到代码示例，但在 论坛 上有人找到发布此内容：

__device__ int fact(int f)
{
  if (f == 0)
    return 1;
  else
    return f * fact(f - 1);
}

Answer 2

是的，请参阅NVIDIA CUDA 编程指南：

设备函数仅支持为设备编译的设备代码中的递归
计算能力2.0。

您需要一张费米卡才能使用它们。

Answer 3

尽管它仅支持特定芯片的递归，但有时您可以摆脱“模拟”递归：了解我如何对 CUDA 光线追踪器使用编译时递归。

Answer 4

在 CUDA 4.1 版本中，CUDA 仅支持 __device__ 函数的递归，但不支持 __global__ 函数。

Answer 5

仅在兼容设备上具有 2.0 计算能力之后

Answer 6

任何递归算法都可以用堆栈和循环来实现。这更痛苦，但如果你真的需要递归，这可以工作。

Answer 7

当然可以，但它需要开普勒架构才能做到这一点。
查看他们关于经典快速排序的最新示例。

http: //blogs.nvidia.com/2012/09/how-tesla-k20-speeds-up-quicksort-a-familiar-comp-sci-code/

据我所知，只有最新的 Kepler GK110 支持动态并行性，允许这种递归调用并在内核中生成新线程。在开普勒 GK110 之前，这是不可能的。请注意，并非所有 Kepler 架构都支持此功能，只有 GK110 支持。

如果您需要递归，您可能需要 Tesla K20。
我不确定费米是否支持它，从来没有读过它。 :\
但开普勒确实如此。 =)

Answer 8

CUDA 3.1支持递归

Answer 9

如果你的算法涉及大量递归，那么支持与否，它不是为 GPU 设计的，要么重新设计你的算法，要么获得更好的 CPU，无论哪种方式都会更好（我敢打赌，在很多情况下，幅度会更好），然后在GPU。

Answer 10

是的，实际版本是支持的。但是，尽管事实上可以执行递归函数，但您必须记住，执行堆栈中的内存分配是无法预测的（必须执行递归函数才能知道递归的真实深度），因此您的堆栈可能会导致不足以满足您的目的，并且可能需要手动增加默认堆栈大小

Answer 11

是的，它确实支持递归。然而，在 GPU 上进行递归并不是一个好主意。因为每个线程都会这样做。

Answer 12

刚刚在我的电脑上尝试了具有 1.1 计算能力的 NVIDIA GPU。它说尚不支持递归。所以它与运行时没有任何关系，而是与硬件本身有关