图算法在GPU

Question

目前GPU线是以某种方式限制(存储器限制，限制的数据结构没有递归...).

你认为它将是可行的执行曲线理论上的问题GPU。例如顶盖吗？主要的集合？独立设置的？最大的集团?....

它也可以有分支和结算法Gpu?递归回溯?

Answer 1

你会有兴趣

1. 探索限制的Gpu与平行的线图的算法
   

2. 加速的大型图算法在GPU使用CUDA.

Answer 2

这是相切关系到你的问题，但我已经实现了“递归”回溯算法枚举“自回避行走”在网格（注：堆栈进行了模拟的CUDA内核中，以避免开销为一大堆的功能调用中创建的局部变量）。它可以有效地做到这一点，所以我敢肯定，这可以适用于图形理论背景。下面是在哪里我给出了一个关于单指令多数据（SIMD）模式中回溯了一些一般性讨论的话题的研讨会的链接;它是关于1MB的大小 http://bit.ly/9ForGS 。

我不要求知道在GPU上的图形理论算法的更广泛的文献，但希望上述有助于有点。

（@ TheMachineCharmer，感谢的连结）。