সমীকরণের রৈখিক ব্যবস্থা সমাধানের জন্য কীভাবে একজন বহুগুণিত পদ্ধতির সমান্তরাল করতে পারেন?


11

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

উত্তর:


14

কাঠামোগত গ্রিডগুলিতে সমান্তরাল জ্যামিতিক মাল্টিগ্রিড বাস্তবায়নের জন্য সোজা is বীজগণিতিক এবং অ-কাঠামোযুক্ত মাল্টিগ্রিড আরও প্রযুক্তিগত, বাস্তবায়নের লিঙ্কগুলির জন্য এই উত্তরটি দেখুন ।

VlogcNNc2d3ddlog2logcN। আমি এখনও সত্যিকারের হার্ডওয়্যারটিতে এমন একটি প্রদর্শনী দেখতে পেলাম যাতে বর্ধিত সামঞ্জস্যতা দরিদ্র স্থিরতাকে ন্যায্যতা দেয় এবং অ্যাডিটিভ পদ্ধতির দৃ rob়তা হ্রাস করে।

O(N/P)

অনুশীলনে, মোটা গ্রিডগুলি শক্তিশালী স্কেলাবিলিটি সীমাতে দ্রুত পৌঁছে যায় (এর বাইরে আরও প্রক্রিয়া যুক্ত করার ফলে রান-টাইম বৃদ্ধি পায়), তাই তাদের কখনও ছোট ছোট এমপিআই যোগাযোগকারীদের থাকা উচিত। এটি বাস্তবায়নে কিছুটা হালকা জটিলতা যুক্ত করে। যে সমস্যার ক্ষেত্রে মোটা স্তরগুলি মোটা হয়ে যাওয়ার জন্য খুব বেশি কাঠামো তৈরি করে, মোটা স্তরের সমাধানটি একটি বাধা হয়ে উঠতে পারে।

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


অ্যাডামস (2001) লিঙ্কটি আর কাজ করে না। আমি বিশ্বাস করি যে নিবন্ধটি আপনি বোঝাতে চেয়েছেন এটি হ'ল : ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1592790&tag=1 । "মাল্টিগ্রিড স্মুথারদের জন্য একটি বিতরণ মেমরি আনস্ট্রাকচারড গাউস-সিডেল অ্যালগরিদম" আমি ভুল করছি কিনা আমাকে জানান।
নিউইগুয়ে
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.