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実装を書く手間がヘッドレスサーバーへの呼び出しのオーバーヘッドと一緒になってこの価値があるのか​​どうかはわかりません。最初に小さなプロトタイプを作成してください！（これは興味深いブログ投稿にもなりますので、あなたがやっていることを必ず書いてください;））。