প্রশ্ন: সীমাবদ্ধ উপাদান ম্যাট্রিক্সের স্পারসিটি কাঠামোটি নির্ভুল ও দক্ষতার সাথে গণনা করার জন্য কোন পদ্ধতি উপলব্ধ?
তথ্য: আমি গেইরকিনের পদ্ধতিটি চতুর্ভুজ লাগরাঞ্জ ভিত্তিতে ব্যবহার করেছি, সি-তে লিখিত, এবং স্প্রেস ম্যাট্রিক্স স্টোরেজ এবং কেএসপি রুটিনের জন্য পিইটিএসসি ব্যবহার করছি Po পিইটিএসসি দক্ষতার সাথে ব্যবহার করতে, বিশ্বব্যাপী স্টিফনেস ম্যাট্রিক্সের জন্য আমার পূর্বের বরাদ্দ থাকা দরকার to
বর্তমানে, আমি নিম্নে সারি প্রতি ননেরেরোগুলির সংখ্যা অনুমান করার জন্য একটি মক সমাবেশ করছি (সিউডোকোড)
int nnz[global_dim]
for E=1 to NUM_ELTS
for i=1 to 6
gi = global index of i
if node gi is free
for j=1 to 6
gj = global index of j
if node gj is free
nnz[i]++
এটি অবশ্য এনএনজিকে বেশি গুরুত্ব দেয় কারণ কিছু নোড-নোড ইন্টারঅ্যাকশন একাধিক উপাদানগুলিতে ঘটতে পারে।
আমি যে জে, ইন্টারঅ্যাকশনগুলি পেয়েছি তার ট্র্যাক রাখার চেষ্টা করার বিষয়টি বিবেচনা করেছি, তবে আমি অনেক স্মৃতি ব্যবহার না করে কীভাবে এটি করব তা সম্পর্কে আমি নিশ্চিত নই। আমি নোডগুলিও লুপ করতে পারি এবং সেই নোডকে কেন্দ্র করে ভিত্তি ফাংশনটির সমর্থন খুঁজে পেতে পারি, তবে তারপরে আমাকে প্রতিটি নোডের জন্য সমস্ত উপাদান অনুসন্ধান করতে হয়েছিল, যা অদৃশ্য বলে মনে হয়।
আমি এই সাম্প্রতিক প্রশ্নটি পেয়েছি , যার মধ্যে কিছু দরকারী তথ্য রয়েছে, বিশেষত স্টেফানো এম, যারা লিখেছিলেন from
আমার পরামর্শটি হ'ল অজগর বা সিতে এটি প্রয়োগ করা, কিছু গ্রাফ তাত্ত্বিক ধারণা প্রয়োগ করা, অর্থাৎ ম্যাট্রিক্সের উপাদানগুলিকে গ্রাফের প্রান্ত হিসাবে বিবেচনা করুন এবং সংলগ্ন ম্যাট্রিক্সের স্পর্শ কাঠামোটি গণনা করুন। তালিকাগুলির তালিকা বা কীগুলির অভিধান অভিধান সাধারণ পছন্দ।
আমি এ সম্পর্কে আরও বিশদ এবং সংস্থান খুঁজছি। আমি স্বীকার করেছি যে খুব বেশি গ্রাফ তত্ত্বটি আমি জানি না এবং আমি কার্যকর হতে পারে এমন সমস্ত সিএস ট্রিকগুলির সাথে পরিচিত নই (আমি এটি গাণিতিক দিক থেকে কাছে আসছি)।
ধন্যবাদ!