मैं यह जानना चाहता हूं कि क्या कुछ स्थितियों में यह GPU (nVidia के CUDA , या समतुल्य का उपयोग करके) पर पाथफाइंडिंग करने के लायक होगा या क्या यह एक व्यर्थ प्रयास होगा। जिस स्थिति की मैं कल्पना करता हूं वह एक हेडलेस मल्टीप्लेयर सर्वर होगी जो बॉट्स के लिए रास्ते खोजने के लिए जिम्मेदार है।
मैं विशेष रूप से ए * पाथफाइंडिंग में नैविगेशन मेश का उपयोग कर रहा हूं, लेकिन अगर कोई अन्य पाथफाइंडिंग एल्गोरिथ्म है जो जीपीयू निष्पादन से अधिक लाभान्वित होगा तो मैं इसे सुनना पसंद करूंगा।
जवाबों:
पथ खोज अनिवार्य रूप से एक ग्राफ समस्या है, जिसमें बहुत अधिक समानता होती है। CUDA के लिए ग्राफ़ आधारित एल्गोरिदम को लागू करने और अनुकूलित करने के तरीके पर बहुत सारे पेपर हैं।
मुझे कुछ ऐसे पेपर मिले जो आपको रूचि दे सकते हैं (हालाँकि ये काफी अकादमिक हैं):
http://cvit.iiit.ac.in/papers/Pawan07accelerating.pdf
http://ppl.stanford.edu/papers/ppa070a-hong.pdf
तो संक्षिप्त उत्तर: हाँ :)।
हालाँकि मुझे नहीं पता कि एक हेडलेस सर्वर पर कॉल के ओवरहेड के साथ A * CUDA कार्यान्वयन को लिखने की परेशानी इस लायक बनाने जा रही है। पहले एक छोटा सा प्रोटोटाइप बनाना सुनिश्चित करें! (इसके अलावा यह एक दिलचस्प ब्लॉग पोस्ट के लिए बनायेगा, इसलिए सुनिश्चित करें कि आप क्या कर रहे हैं;)।