মাধ্যাকর্ষণ এন-বডি সমস্যা সমান্তরালে কীভাবে সমাধান করা যায়?


25

মাধ্যাকর্ষণ এন-বডি সমস্যা সমান্তরালভাবে কীভাবে সংখ্যাসূচকভাবে সমাধান করা যায়?

নির্ভুলতা-জটিলতার বাণিজ্য সম্ভব?

কীভাবে নির্ভুলতা মডেলটির গুণমানকে প্রভাবিত করে?


এই কাগজটি ওপেনএমপি দিয়ে সম্ভাব্য প্রয়োগগুলি বর্ণনা করে।
জেরেমিয়া

উত্তর:


27

বিভিন্ন ধরণের অ্যালগরিদম রয়েছে; বার্নস হট একটি জনপ্রিয় পদ্ধতি এবং দ্রুত মাল্টিপোল পদ্ধতিটি আরও অনেক পরিশীলিত ম্যাথকল c বিকল্প। ( এন )O(NlogN)O(N)

উভয় পদ্ধতিই গাছের ডেটা কাঠামো ব্যবহার করে যেখানে নোডগুলি প্রয়োজনীয়ভাবে কেবল গাছের প্রতিটি স্তরে তাদের নিকটবর্তী প্রতিবেশীদের সাথে যোগাযোগ করে; আপনি পর্যাপ্ত গভীরতায় প্রক্রিয়াগুলির সেটের মধ্যে গাছকে বিভক্ত করার কথা ভাবতে পারেন, এবং তারপরে তাদের কেবলমাত্র উচ্চ স্তরে সহযোগিতা করা।

পেটাস্যাসেল মেশিনে আপনি এফএমএম নিয়ে আলোচনা করে একটি সাম্প্রতিক কাগজ পেতে পারেন এখানে


2
বিএইচ, যাকে একটি ট্রি-কোডও বলা হয়, কম নির্ভুলতার চেয়ে ভাল বলে মনে হয়। এখানে এমন একটি কাগজ রয়েছে যেখানে পদ্ধতিগুলি অভিযোজিতভাবে সংমিশ্রিত করা হয়, তবে আমি এখনও এই কাজটি বাস্তবে দেখিনি।
ম্যাট নিপলি 13

13

ফাস্ট multipole পদ্ধতি । এটি অত্যন্ত স্কেলেবল এবং । এটি নির্ভুলতা এবং ব্যয়ের মধ্যে লেনদেনের অনুমতি দেয়। এটি একটি জিপিইউ ক্লাস্টারে 42 টিফ্লপসে চালিত হয় এমন একটি উদাহরণ এখানেহে(এন)


8

বিকল্প উত্স হিসাবে, আপনি জাল-ভিত্তিক ইয়াল্ড-জাতীয় পদ্ধতিগুলিও দেখতে পারেন। "কণা জাল" পদ্ধতির বংশগতি (যেমন পিপিএমএম এবং স্মুথড কণা জাল ইওয়াল্ড) জ্যোতির্বিজ্ঞানের জন্য গ্যালাক্সির সিমুলেশনগুলির মধ্যে রয়েছে; চার্জের সাথে সংযোগটি একটি অনিচ্ছাকৃত পার্শ্ব প্রতিক্রিয়া ছিল (এটি শেষ পর্যন্ত আসল ব্যবহারকে ছাড়িয়ে যাওয়ার জন্য ঘটেছে)।

সাম্প্রতিককালে, মাল্টিলেভেল সামিশন পদ্ধতিতে কিছু সাহিত্যও রয়েছে যা দ্রুত মাল্টিপোল পদ্ধতি এবং বার্নস-হাটের সাথে একই রকম, তবে বিভিন্ন পরিস্থিতিতে সুবিধা প্রদান করতে পারে (আরও সাধারণ এবং নমনীয় জ্যামিতি, কিছু দক্ষতা লাভ ইত্যাদি)।


8

জন্য শাস্ত্রীয় মহাকর্ষীয় এন-শরীর সমস্যা , আমি মনে করি নিম্নলিখিত দুটি কাগজপত্র বল মূল্যায়ন ধাপের জন্য সমান্তরাল প্রয়োগের সাহস নিয়ে আলোচনা একটা ভালো কাজ। যদিও কাগজগুলি একটি জিপিইউ বাস্তবায়নের বিষয়ে আলোচনা করে তবে তারা সমান্তরালতা নিয়ে আলোচনা করতে এবং অ্যালগরিদমের বিশদ সরবরাহ করার জন্য একটি ভাল কাজ করে:

নাইল্যান্ড, হ্যারিস এবং প্রিনসের এই কাগজটি জিপিইউগুলির জন্য সিডিডিএতে সরাসরি এন-বডি অ্যালগরিদম উপস্থাপন করে।

যোকোটা এবং বার্বার এই অন্যান্য গবেষণাপত্রটি জিপিইউ-কম্পিউটিংয়ের প্রসঙ্গে ট্রেইকোড এবং দ্রুত মাল্টিপোল অ্যালগরিদম সম্পর্কে ভাল আলোচনা করেছে

এন-বডি সংখ্যাসূচক সিমুলেশনের নির্ভুলতা সম্পর্কে আপনার প্রশ্নগুলি আরও কিছুটা জড়িত এবং এমন অনেকগুলি গুরুত্বপূর্ণ বিবরণ রয়েছে যা একটি উত্তর বেশ কয়েকটি বই ছড়িয়ে দিতে পারে। আমি মনে করি সবচেয়ে ভাল ভাবনা হল আপনাকে কয়েকটি বইয়ের রেফারেন্স দেওয়া। আমার পরামর্শ:

গ্র্যাভিটেশনাল এন-বডি সিমুলেশনস সোভের জে আরসেথ A

হকনি এবং ইস্টউড দ্বারা কণা ব্যবহার করে কম্পিউটার সিমুলেশনগুলি । (দুঃখিত, পিডিএফ সংস্করণ নেই)


4

আপনার যদি এমন একটি সাধারণ বাস্তবায়ন পদ্ধতির প্রয়োজন হয় যা অ্যাসিম্পটোটিক অর্থে অনুকূল নয় তবে আপনি অল-ভিড় যোগাযোগের কাজগুলি বিবেচনা করতে চাইতে পারেন। যেহেতু এন-বডিগুলির প্রত্যেকেরই অন্যান্য সংস্থার মহাকর্ষীয় প্রভাবটি জানা দরকার, তাই প্রতিটি প্রসেসরের পক্ষে পুরো ডেটাসেটটি জানা গুরুত্বপূর্ণ। এটি সর্ব-জড়িত অপারেশনগুলি করে। একটি ভাল বই রয়েছে: মাইকেল জে কুইন (2004) এর এমপিআই এবং ওপেনএমপির সমান্তরাল প্রোগ্রামিং সিতে যা 82 পৃষ্ঠায় সঠিকভাবে এই বিষয়টি নিয়ে আলোচনা করেছে you আপনাকে একটি সূচনা দেওয়ার দিকে লক্ষ্য করা ভাল।


3
হে(এন2)

সেটা সত্য. যদিও আমি আগেই বলেছি, এটি একটি সহজ বাস্তবায়ন, অগত্যা একটি দক্ষ কার্যকর নয়।
পল

+1 অন্য কোনও উত্তরটি ধরে নিচ্ছে যে ওপি তেরা বা পেটাস্কেল পারফরম্যান্স খুঁজছে। এফএমএম এবং একযোগে আরও সরল পদ্ধতির বিরোধিতা করা যায়।
স্টেফানো এম

1

গুগল স্কলার এবং অন্যান্য কোডগুলির মধ্যে HACC এবং GADGET- এর রেফারেন্স সন্ধান করুন।


2
আপনি কেন এইচএসিসিসি এবং গ্যাজেট সুপারিশ করবেন সে সম্পর্কে আপনি আরও কিছু বিশদ যুক্ত করতে পারেন?
পল

1
এগুলি উভয়ই হাই-প্রোফাইল কসমোলজি কোড যার মধ্যে মাধ্যাকর্ষণ সমাধানকারী অন্তর্ভুক্ত।
জেফ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.