답변:
경로 찾기는 본질적으로 많은 병렬 처리가 발생하는 그래프 문제입니다. CUDA를위한 그래프 기반 알고리즘을 구현하고 최적화하는 방법에 대한 많은 논문이 있습니다.
나는 당신에게 관심이있을만한 논문을 발견했습니다 (이것은 상당히 학술적이지만) :
http://cvit.iiit.ac.in/papers/Pawan07accelerating.pdf
http://ppl.stanford.edu/papers/ppopp070a-hong.pdf
짧은 대답 : 예 :).
그러나 헤드리스 서버에 대한 호출 오버 헤드와 함께 A * CUDA 구현을 작성 해야하는 번거 로움 이이 가치를 만들지 여부는 모르겠습니다. 작은 프로토 타입을 먼저 만드십시오! (또한 이것은 흥미로운 블로그 게시물을 만들 것이므로 수행중인 작업을 작성하십시오.)).