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 구현을 작성 해야하는 번거 로움 이이 가치를 만들지 여부는 모르겠습니다. 작은 프로토 타입을 먼저 만드십시오! (또한 이것은 흥미로운 블로그 게시물을 만들 것이므로 수행중인 작업을 작성하십시오.)).