Skyline matrix
سائنسی کمپیوٹنگ میں، اسکائی لائن میٹرکس اسٹوریج، یا ایس کے ایس، یا متغیر بینڈ میٹرکس اسٹوریج، یا لفافہ اسٹوریج اسکیم ایک غیر معمولی میٹرکس اسٹوریج فارمیٹ میٹرکس کی ایک شکل ہے جو بینڈڈ اسٹوریج سے زیادہ میٹرکس کی اسٹوریج کی ضرورت کو کم کرتی ہے۔ بینڈڈ اسٹوریج میں، اخترن (جسے نصف بینڈوڈتھ کہا جاتا ہے) سے ایک مقررہ فاصلے کے اندر تمام اندراجات کو محفوظ کیا جاتا ہے۔ کالم پر مبنی اسکائی لائن اسٹوریج میں، ہر کالم میں صرف پہلے نان زیرو اندراج سے لے کر آخری نان زیرو اندراج تک کی اندراجات محفوظ کی جاتی ہیں۔ قطار پر مبنی اسکائی لائن اسٹوریج بھی ہے، اور، سمیٹرک میٹرکس کے لیے، عام طور پر صرف ایک مثلث ذخیرہ کیا جاتا ہے۔ ساختی میکانکس کے لیے محدود عنصر کوڈز میں اسکائی لائن اسٹوریج بہت مقبول ہو گیا ہے، کیونکہ اسکائی لائن کو چولسکی سڑنے کے ذریعے محفوظ کیا جاتا ہے (لکیری مساوات کے نظام کو ہم آہنگی، مثبت-یقینی میٹرکس کے ساتھ حل کرنے کا ایک طریقہ ؛ تمام فل ان اسکائی لائن کے اندر آتا ہے)، اور محدود عناصر سے مساوات کے نظام میں نسبتا چھوٹا اسکائی لائن ہوتا ہے۔ اس کے علاوہ، اسکائی لائن چولسکی کو کوڈ کرنے کی کوشش تقریبا وہی ہے جو چولسکی کے لیے بینڈڈ میٹرکس کے لیے ہے (بینڈڈ میٹرکس کے لیے دستیاب ہے، مثال کے طور پر۔ ایل اے پی اے سی کے میں ؛ پروٹو ٹائپ اسکائی لائن کوڈ کے لیے، دیکھیں)۔ میٹرکس کو اسکائی لائن فارمیٹ میں محفوظ کرنے سے پہلے، قطاریں اور کالموں کو عام طور پر اسکائی لائن کے سائز (ذخیرہ شدہ غیر صفر اندراجات کی تعداد) کو کم کرنے اور اسکائی لائن چولسکی الگورتھم میں کارروائیوں کی تعداد کو کم کرنے کے لیے دوبارہ نمبر دیا جاتا ہے۔ اسکائی لائن کو کم کرنے کے لیے وہی ہیورسٹک ری نمبرنگ الگورتھم بھی استعمال کیا جاتا ہے جو بینڈوتھ کو کم کرتا ہے۔ ایسا کرنے کے لیے بنیادی اور ابتدائی الگورتھم میں سے ایک ریورس کیتھل-میککی الگورتھم ہے۔ تاہم، اسکائی لائن اسٹوریج بہت بڑے سسٹمز (کئی لاکھوں مساوات) کے لیے اتنا مقبول نہیں ہے کیونکہ اسکائی لائن چولسکی کو بڑے پیمانے پر متوازی کمپیوٹنگ کے لیے اتنی آسانی سے ڈھال نہیں لیا جاتا ہے، اور عام غیر معمولی طریقے، جو صرف میٹرکس کی غیر صفر اندراجات کو محفوظ کرتے ہیں، بہت کم بھرنے کی وجہ سے بہت بڑے مسائل کے لیے زیادہ موثر ہو جاتے ہیں۔ اسپرز میٹرکس بینڈ میٹرکس فرنٹل سولور حوالہ جاتپرز میٹرکس بھی دیکھیں۔