পিইটিএসসি কি কখনও বিরল ম্যাট্রিক্স গণিতের জন্য ল্যাপাক লাইব্রেরি ব্যবহার করে?


10

বাহ্যিক বিএলএএস / ল্যাপাক লাইব্রেরির সাথে পিইটিএসসি সংকলন স্পার ম্যাট্রিক্সের পারফরম্যান্সকে উল্লেখযোগ্যভাবে প্রভাবিত করে, বা এটি কেবল ঘন ম্যাট্রিক্স গণিতের জন্য এই লাইব্রেরিগুলি ব্যবহার করে?


পূর্ব শর্তের জন্য আপনি LU ব্যবহার করতে পারেন।
stally

উত্তর:


10

পিইটিএসসি কয়েকটি ভেক্টর আদিমদের জন্য বিএলএএস ব্যবহার করে তবে এগুলি সাধারণত মেমরি ব্যান্ডউইদথ দ্বারা সীমাবদ্ধ থাকে এবং "অপ্টিমাইজেশন" এর মধ্যে খুব বেশি পার্থক্য নেই, সুতরাং এটি খুব বেশি পারফরম্যান্সের পার্থক্য না করে s

এটি কিছু বিশ্লেষণ যেমন ল্যাঙ্কজস বা আর্নল্ডি ইগেনভ্যালু এবং একক মানগুলির অনুমানের জন্য ল্যাপকেও ব্যবহার করে তবে এগুলি সাধারণত কার্য সম্পাদন-সংবেদনশীল নয়।

ঘন "স্তর 3" অপারেশনগুলি সাধারণত তৃতীয় পক্ষের লাইব্রেরিগুলি (উদাহরণস্বরূপ এমএমপিএস, সুপারএলইউ, ইউএমএফপ্যাক) থেকে স্পার্স ডাইরেক্ট সলভারগুলি ব্যবহার করার সময় কেবলমাত্র পারফরম্যান্স-সংবেদনশীল প্রসঙ্গে উপস্থিত হয়, যার ফলে পরিশেষে ভরাটগুলি ঘন সমস্যাগুলির দিকে পরিচালিত করে যা উপকৃত হওয়ার পক্ষে যথেষ্ট বড় BLAS কল করা।

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


জেদ, পিইটিএসসি কীভাবে বিতরণকৃত ম্যাট্রিকের ক্ষেত্রে ইগেন / একক মান মূল্যায়নের জন্য ল্যাপাক ব্যবহার করে? এটি কি তবে ব্লক-ওয়াইজ রুটিন না স্কালাপ্যাক?
আলেকজান্ডার

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