Il CUDA di nVidia è adatto per eseguire calcoli di pathfinding?


13

Voglio sapere se varrebbe la pena eseguire il pathfinding sulla GPU (usando CUDA di nVidia , o un equivalente) in determinate situazioni, o se sarebbe uno sforzo sprecato. La situazione che immagino sarebbe un server multiplayer senza testa responsabile della ricerca di percorsi per i robot.

Sono particolarmente interessato a A * pathfinding utilizzando le mesh di navigazione, ma se esiste un altro algoritmo di pathfinding che trarrebbe maggiori benefici dall'esecuzione della GPU, mi piacerebbe ascoltarlo.

Risposte:


8

La ricerca del percorso è essenzialmente un problema grafico, in cui si verifica molto parallelismo. Esistono molti articoli su come implementare e ottimizzare algoritmi basati su grafici per CUDA.

Ho trovato alcuni articoli che potrebbero interessarti (anche se sono piuttosto accademici):
http://cvit.iiit.ac.in/papers/Pawan07accelerating.pdf
http://ppl.stanford.edu/papers/ppopp070a-hong.pdf

Risposta così breve: sì :).

Tuttavia, non so se la seccatura di scrivere un'implementazione A * CUDA insieme al sovraccarico di chiamate a un server senza testa renderà questo valore utile. Assicurati di fare solo un piccolo prototipo prima! (Anche questo costituirebbe un interessante post sul blog, quindi assicurati di scrivere quello che stai facendo;)).


Questi sono riferimenti fantastici, grazie! Posso gestire alcune informazioni accademiche di tanto in tanto. Non ho ancora in mente un gioco per usarlo, ma mi piace l'idea di prototiparlo. Sarò sicuro di documentare i miei progressi.
Keeblebrox,

Fantastico, sono molto curioso di sapere come funzionerà.
Roy T.
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.