Я хочу знати , якщо це буде коштувати виконання пошуку шляху на GPU ( з використанням NVIDIA, CUDA , або еквівалент) в певних ситуаціях, або буде це витрачених зусиль. Ситуація, яку я уявляю, була б безголовою багатокористувацькою сервером, відповідальною за пошук шляхів для ботів.
Мене конкретно цікавить A * pathfinding за допомогою навігаційних сіток, але якщо є інший алгоритм прокладання маршруту, який би виграв більше від виконання GPU, я хотів би почути це.
Відповіді:
Пошук шляху - це, по суті, графічна проблема, в якій відбувається багато паралелізму. Існує багато робіт про те, як реалізувати та оптимізувати алгоритми на основі графіків для CUDA.
Я знайшов деякі документи, які можуть вас зацікавити (хоча ці досить академічні):
http://cvit.iiit.ac.in/papers/Pawan07accelerating.pdf
http://ppl.stanford.edu/papers/ppopp070a-hong.pdf
Тож коротка відповідь: так :).
Однак я не знаю, чи буде клопотання написати реалізацію A * CUDA разом із накладними дзвінками на безголовий сервер, щоб зробити це гідним. Обов’язково спочатку складіть невеликий прототип! (Також це призведе до цікавої публікації в блозі, тому обов'язково напишіть, що ви робите;)).