nVidia의 CUDA는 경로 찾기 계산에 적합합니까?


13

특정 상황에서 GPU에서 경로 찾기를 실행할 가치가 있는지 (nVidia의 CUDA 또는 이와 동등한 것을 사용하여 ) 또는 낭비되는 노력인지 여부 를 알고 싶습니다 . 내가 생각하는 상황은 봇 경로를 찾는 헤드리스 멀티 플레이어 서버 일 것입니다.

탐색 메쉬를 사용하는 A * 경로 찾기에 특히 관심이 있지만 GPU 실행에서 더 많은 이점을 얻을 수있는 다른 경로 찾기 알고리즘이 있으면 듣고 싶습니다.

답변:


8

경로 찾기는 본질적으로 많은 병렬 처리가 발생하는 그래프 문제입니다. CUDA를위한 그래프 기반 알고리즘을 구현하고 최적화하는 방법에 대한 많은 논문이 있습니다.

나는 당신에게 관심이있을만한 논문을 발견했습니다 (이것은 상당히 학술적이지만) :
http://cvit.iiit.ac.in/papers/Pawan07accelerating.pdf
http://ppl.stanford.edu/papers/ppopp070a-hong.pdf

짧은 대답 : 예 :).

그러나 헤드리스 서버에 대한 호출 오버 헤드와 함께 A * CUDA 구현을 작성 해야하는 번거 로움 이이 가치를 만들지 여부는 모르겠습니다. 작은 프로토 타입을 먼저 만드십시오! (또한 이것은 흥미로운 블로그 게시물을 만들 것이므로 수행중인 작업을 작성하십시오.)).


감사합니다! 몇 번이고 학업 정보를 다룰 수 있습니다. 아직이 게임을 사용할 생각은 없지만 프로토 타이핑이라는 아이디어가 마음에 듭니다. 진행 상황을 문서화해야합니다.
Keeblebrox

어쨌든, 나는 그것이 어떻게 작동하는지 매우 궁금합니다.
Roy T.
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.