Belirli durumlarda GPU'da (nVidia'nın CUDA'sını veya eşdeğerini kullanarak) yol bulmanın yürütülmeye değip değmeyeceğini veya boşa giden bir çaba olup olmadığını bilmek istiyorum. Hayal ettiğim durum, botların yollarını bulmaktan sorumlu başsız bir çok oyunculu sunucu olurdu.
Özellikle gezinme kafesleri kullanarak A * pathfinding ilgileniyorum, ama GPU yürütme daha fazla fayda sağlayacak başka bir pathfinding algoritması varsa bunu duymak isterim.
Yanıtlar:
Yol bulma esasen çok fazla paralelliğin yer aldığı bir grafik problemidir. CUDA için grafik tabanlı algoritmaların nasıl uygulanacağı ve optimize edileceğine dair birçok makale var.
İlginizi çekebilecek bazı makaleler buldum (bunlar oldukça akademik olmasına rağmen):
http://cvit.iiit.ac.in/papers/Pawan07accelerating.pdf
http://ppl.stanford.edu/papers/ppopp070a-hong.pdf
Çok kısa cevap: evet :).
Ancak başsız bir sunucuya yapılan çağrıların yükü ile birlikte bir A * CUDA uygulaması yazma güçlüğü bu değerli yapacak mı bilmiyorum. Önce küçük bir prototip yaptığınızdan emin olun! (Ayrıca bu ilginç bir blog yazısı için yapar, bu yüzden ne yaptığınızı yazdığınızdan emin olun;)).