nVidia的CUDA是否适合执行寻路计算？

我想知道在某些情况下是否值得在GPU上执行寻路（使用nVidia的CUDA或同等产品），或者这是否会浪费精力。我想这种情况将是一个无头的多人服务器，负责为机器人寻找路径。

我对使用导航网格物体进行A *寻路特别感兴趣，但是如果有另一种寻路算法可以从GPU执行中受益更多，我很想听听它。

路径查找本质上是一个图问题，其中发生了许多并行性。关于如何为CUDA实现和优化基于图的算法，有很多论文。

我发现了一些您可能感兴趣的论文（尽管它们都是学术性的）：
http : //cvit.iiit.ac.in/papers/Pawan07accelerating.pdf
http://ppl.stanford.edu/papers/ppopp070a-hong.pdf

答案很简短：是:)。

但是，我不知道编写A * CUDA实现的麻烦以及对无头服务器的调用开销是否会使其变得值得。确保首先制作一个小型原型！（此外，这也会引起有趣的博客文章，因此请务必写下您在做什么；））。