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