আমি জানতে চাই যে কিছু পরিস্থিতিতে জিপিইউতে (এনভিডিয়া সিউডিএ বা একটি সমতুল্য ব্যবহার করে) প্যাথফাইন্ডিং কার্যকর করা কার্যকর হবে , বা এটি একটি নষ্ট প্রচেষ্টা হবে কিনা। আমি যে পরিস্থিতিটি কল্পনা করি তা হ'ল মাথা বিহীন মাল্টিপ্লেয়ার সার্ভার বটগুলির জন্য পথ সন্ধানের জন্য দায়ী।
আমি নেভিগেশন মেসগুলি ব্যবহার করে এ * প্যাথফাইন্ডিংয়ে বিশেষভাবে আগ্রহী, তবে জিপিইউ কার্যকরকরণের ফলে যদি আরও একটি প্যাথফাইন্ডিং অ্যালগরিদম থাকে তবে আমি এটি শুনতে পছন্দ করব।
উত্তর:
পথ সন্ধান করা মূলত একটি গ্রাফ সমস্যা, যাতে প্রচুর সমান্তরালতা ঘটে। CUDA- র জন্য গ্রাফ ভিত্তিক অ্যালগরিদমগুলি কীভাবে প্রয়োগ এবং অনুকূলকরণ করা যায় সে সম্পর্কে প্রচুর কাগজপত্র রয়েছে।
আমি এমন কিছু কাগজপত্র পেয়েছি যা আপনার আগ্রহী হতে পারে (যদিও এগুলি বেশিরভাগই একাডেমিক):
http://cvit.iiit.ac.in/papers/Pawan07accelerating.pdf
http://ppl.stanford.edu/papers/ppopp070a-hong.pdf
তাই সংক্ষিপ্ত উত্তর: হ্যাঁ :)।
তবে আমি জানি না যে হেডলেস সার্ভারে ওভারহেডের সাথে একটি * কুডিএ বাস্তবায়ন লেখার ঝামেলা এই মূল্যহীন হয়ে উঠছে কিনা। প্রথমে একটি ছোট প্রোটোটাইপ নিশ্চিত করে নিন! (এছাড়াও এটি একটি আকর্ষণীয় ব্লগ পোস্ট তৈরি করবে, সুতরাং আপনি কী করছেন তা অবশ্যই নিশ্চিত করুন)))।