আমি একটি বৃহত স্পার্স ম্যাট্রিক্সের (2 মিলিয়ন ডলার উপাদান) ল্যাঙ্কজোসের তির্যককরণ করছি। ল্যাঞ্জকোস অ্যালগরিদমের প্রায় সব ধাপই সমান্তরালভাবে জিপিইউতে সমান্তরালভাবে সম্পন্ন হয়, ব্যাতিক্রমের জন্য যাচাই করার জন্য ল্যাঙ্কস ম্যাট্রিক্সকে তির্যক করা ছাড়া। তার জন্য, আমি সংখ্যার রেসিপিগুলি থেকে টিকিউআইএল অ্যালগরিদম ব্যবহার করছি। সমান্তরাল বা সহজেই সমান্তরাল যে ত্রিভুজাকৃতির ম্যাট্রিক্সের আইজেনসিস্টেম সন্ধানের জন্য কোনও পদ্ধতি রয়েছে? টিকিউএলআই এর একটি সমান্তরাল সংস্করণ বিদ্যমান?
উত্তর:
আমি SLEPc এর মতো একটি লাইব্রেরি ব্যবহার করার পরামর্শ দিচ্ছি , যার মধ্যে সিরিয়াল বা সমান্তরালে ইগেনসিস্টেমগুলি সমাধান করার জন্য বিভিন্ন পদ্ধতির ইন্টারফেস রয়েছে। ব্যবহারকারী ম্যানুয়াল eigenvalue সমস্যা সমাধানের জন্য বিভিন্ন পদ্ধতি রেফারেন্স অন্তর্ভুক্ত করা হয়েছে।
টিকিউএলকে সমান্তরাল করা যায় না।
স্ট্যান্ডার্ড প্যারালাল অ্যালগরিদম হ'ল কুপেন:
জেজেএম কপ্পেন, প্রতিসম ত্রিভুজাকৃতির ইগেনপ্রস্লব, 1980 এর জন্য একটি বিভাজন এবং বিজয় পদ্ধতি।
Http://www.springerlink.com/content/t21365q2gh702714/
আরো দেখুন:
এফ। তিসিউর, বিতরণ মেমরি আর্কিটেকচারগুলিতে প্রতিসৃত ইগ্যালভ্যালু সমস্যার জন্য একটি সমান্তরাল বিভাজন এবং বিজয়ী অ্যালগরিদম, ১৯৯৯
http://eprints.ma.man.ac.uk/981/01/cused/MIMS_ep2007_225.pdf
http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.75.4109&rep=rep1&type=pdf
http://www14.in.tum.de/konferenzen/Jass09/courses/2/Kleine_Albers_paper.pdf
আমি সমান্তরাল ত্রিভুজাকৃতির আইজেনসলভের জন্য সমান্তরাল একাধিক তুলনামূলকভাবে শক্ত দৃ Represent় প্রতিনিধিত্ব (পিএমআরআরআর) ব্যবহার করার পরামর্শ দিচ্ছি। এটি এর ট্রিডিয়োনোনাল ম্যাট্রিক্সের ইগনপেইজের সমস্তগুলিকে সমান্তরালে গণনা করতে পারে । আপনি এখানে পদ্ধতির একটি ওভারভিউ খুঁজে পেতে পারেন । এখানে স্ক্যালাপ্যাকের বাস্তবায়নও রয়েছে, যা এখানে আলোচনা করা হয়েছে ।