گھر > خبریں > مواد

حراستیکی ڈیزائن اصول چیک میں غلط غلطی سے نمٹنے

Mar 01, 2018

مربوط سرکٹس (ای سی) کے پیمانے کے توسیع کے ساتھ، درجہ بندی ڈیزائن کا طریقہ آئی سی ڈیزائن کے مرکزی دھارے بن گیا ہے. کیونکہ سکریٹر لے آؤٹ کی توثیق کا آلہ چپ سطح پر مکمل ترتیب سے ڈیٹا پر عمل کرتا ہے، جدید آٹو ترتیب کے لئے توثیق اکثر درجنوں گھنٹے لگتا ہے، اور اکثر ناکافی میموری کی وجہ سے مکمل نہیں ہوسکتا ہے. اس طرح، ایک درجہ بندی کی ترتیب کی توثیق کا طریقہ پیش کیا جاتا ہے، جس میں ترتیبات کی عمودی ساخت کا استعمال کرتا ہے جس میں مختلف یونٹس کو باقاعدگی سے توثیق کرنے کے لۓ. درجہ بندی ڈیزائن حکمران کی جانچ پڑتال (ڈی آر سی) درجہ بندی کی ترتیب کی توثیق کے نظام میں ایک اہم ذریعہ ہے. جدید VLSI ترتیب میں، بہت سے یونٹس بار بار کہا جا رہا ہے، جبکہ عمودی DRC صرف ایک بار تمام قسم کے یونٹس کی جانچ پڑتال کرتا ہے. لہذا، تنظیمی ڈی آر سی پروسیسنگ کی کوشش کو بہت کم کرے گا اور ڈی سی سی چلانے کا وقت کم کرے گا. اسی وقت، کیونکہ صرف ایک یونٹ صرف ہر وقت سنبھال لیا جاتا ہے، میموری کی ضرورت بھی نمایاں طور پر کم ہے.


اس کے علاوہ، طبقہ ڈی سی سی متعلقہ یونٹ میں پایا گیا غلطیوں کو رکھتا ہے اور ڈیزائنر کو سہولت دینے میں سہولت دیتا ہے. تاہم، ادب میں پیش کردہ عمودی DRC الگورتھم اب ترتیب پر زیادہ یا زیادہ پابندیاں ہیں. جب اس سے نمٹنے کے بعد، حراستیاتی طریقہ کی ایک خاص سلسلہ ہو گی. ان مسائل میں سے، غلط اور جھوٹے کا مسئلہ خاص طور پر مشکل ہوتا ہے. اس مسئلے کو حل کرنے کے لئے اعلی درجے کی ڈی سی سی کے عملی ایپلی کیشن کے لئے بہت اہمیت ہے.


درجہ بندی ڈی سی سی الگورتھم کے مختصر بہاؤ یہ ہے کہ: یونٹ کال کے درخت کو پیچھے کی ترتیب میں منتقل کرنا اور ہر غیر نشان زدہ یونٹ کے ڈی آر سی گراف سیٹ توڑنے والی ڈی سی سی کے طور پر. ایک یونٹ کے ڈی آر سی گراف سیٹ مندرجہ ذیل عناصر پر مشتمل ہے: یونٹ خود کی گرافک، سیل کے ہر ذیلی یونٹ کے خلاصہ، اس کے ذیلی خلیات کے اوپریپنگ علاقے کی طرف سے احاطہ کرتا گراف، اور گرافک علاقے کی طرف سے احاطہ کرتا ہے. یونٹ گراف اور ذیلی سیل کی. اس طرح کے عمل کے مطابق، عمودی ڈی آر سی نے جھوٹے غلطیاں پیدا کی ہیں، بنیادی طور پر اس وجہ سے کہ ڈی جیسی گرافیکل سیٹ بنانے کے عمل میں گرافک آپریشن غیر مناسب ہے، جس میں گراف کی اصل شکل بدل جاتی ہے، اور یونٹ خود بخود غیر معمولی گرافکس ہے. اس کاغذ میں، متعلقہ حل آگے بڑھا رہے ہیں.


1 غلط گرافک آپریشن کی وجہ سے غلط غلطی

1.1 نکالنے کا یونٹ خلاصہ

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

1.png



جہاں سے گرافک آپریٹنگ ٹولز اور بکھرے ہوئے ڈی آر سی کے آلے پیٹرن نکالنے یونٹ کیس کو نہیں پہچانتے ہیں، خلاصہ ہمیں ایک نیا راستہ اختیار کرنا ہوگا جب تک کہ گرافک یونین کی انگوٹی میں کوئی کمی نہیں ہے، جب تک نکالنے والی یونٹ کی گرافکس اصل میں برقرار رکھے گی. خلاصہ گرافکس، اعداد و شمار 1 (ج) اس طرح سے نکالا جاتا ہے جس میں تجزیہ کا یونٹ، جس میں مکمل گراف 1 اور گراف 2 ہے، اٹھائے جا رہے ہیں، اب جھوٹے غلطی کا باعث بنیں گے.


1.2 اولمپک کے تحت ڈرائنگ

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

2.png

شکل نمبر 2 میں شکل 1، اس کے ذیلی یونٹ میں گہری ہو جاتی ہے، بی کے سی اور سی کے درمیان اوورلوپ، ڈی آر سی کے سائز کے اوورلوپ حصے کو بڑھانے کے طور پر، گراف کے نقطہ نظر میں دکھایا گیا ہے، جب اس کے نیچے گراف ڈرائنگ کور، دھندلاڑ کر لائن کی طرف سے حصہ کٹ کے بجائے، یہ مکمل اعداد و شمار ہونا چاہئے. لہذا، مکمل B یونٹ کے گرافکس 2، 3، اور سی یونٹس کو نکال دیا جانا چاہئے اور اس کے والدین یونٹ اے کے ڈی آر سی گراف میں شامل ہونا چاہئے.


2 نامکمل یونٹ گرافکس کی وجہ سے غلط غلطی

مختلف ڈیزائن پر غور کرنے کے لئے، ممکنہ گرافک عناصر، جیسے ہی ڈی سی سی شکایت کرے گی، بس اکیلے نصف ایک سوراخ کے لئے اجازت دیتا ہے، لیکن یونٹ اٹھایا گیا ہے، دوسرے گرافکس کے ساتھ مل کر، اور کوئی غلطی نہیں. جیسا کہ شکل میں دکھایا گیا ہے. ظاہر ہے، یہ ایک غلط غلطی ہے. ایسی صورت حال کا وجود اس یونٹ کی طرف سے عملدرآمد کے عمودی ڈی آر سی پر بہت تکلیف دہ ہوتی ہے. اس کو سیل اور اس کے بلڈنگ کے ماحول میں ایک دوسرے کے ساتھ عمودی ڈی آر سی کو قوت ملتی ہے.

3.png


اس سلسلے میں، مندرجہ ذیل اقدامات آگے بڑھا رہے ہیں:

(1) چپ کی سطح پر خرابی گراف کی تبدیلی کا یونٹ، گھیرا گرافکس اور متعلقہ گرافکس کی وجہ سے گرافکس چپ کی سطح کے مجموعی طور پر بکھرے ہوئے تعداد کی تعداد کے ساتھ مقابلے میں بہت چھوٹے ہے، ارد گرد سے متعلقہ گرافکس کو ہٹا دیں ڈی آر سی سے تیز رفتار ہوسکتی ہے. حتمی نتیجہ ڈی آر سی کے غلط نتائج سے چھٹکارا حاصل کرنا ہے.

(2) چپ میں، جہاں یونٹ پہلے ظاہر ہوتا ہے، اس یونٹ کو ڈی آر سی گرافکس میں ڈال دیا جاتا ہے جو بنیادی طور پر سکریٹر کی چیک کے لئے استعمال کیا جاتا ہے، اور بعد میں کالوں کو خلاصہ کیا جاتا ہے. ڈی آر سی کے لۓ اس ترتیب کے پورے ترتیب کو مکمل طور پر توڑیں، جیسا کہ شکل 4 میں دکھایا گیا ہے. یہ اصل میں مختلف قسم کے ڈی آر آر کے مختلف قسم کے ہیں، جس میں تمام سطحوں کو چپ سطح پر عمل کرنے کے لۓ، اور ڈی آر سی کے کام کا بوجھ کو کم کرنے کے بار بار بار پھر کھدائی. ایک ہی وقت میں، چپ سطح پر چپ کے ارد گرد ماحول کی جانچ پڑتال کرتا ہے. یہ طریقہ ترتیب کے قوانین اور باقاعدگی سے اوورلوپ کے ساتھ نمٹنے کے لئے مناسب ہے.

(3) اصل ترتیب میں، یونٹ اور خلاصہ خلاصہ گرافکس میں یونٹ کے ارد گرد تقریبا تمام یونٹس میں نامکمل گرافکس کی وجہ سے، اس وقت اس یونٹ میں ہو گا جب ارد گرد کے ماحول کے معائنے کے ساتھ، اس وجہ سے، فلیٹ چیک میں بنایا جاسکتا ہے. اعداد و شمار کے ڈی سی سی سیٹ کے ہر یونٹ پر، جس میں اس یونٹ میں شامل نہیں ہے جو ڈی سی سی کے ارد گرد گرافکس کے اندر یونٹ میں اضافہ ہو جائے گا، یہ غلط غلطی پیدا ہو سکتی ہے، لیکن گرافکس کمپیوٹنگ کے اوزار اور ڈی آر سی کے اوزار کی ضرورت ہوتی ہے. کہاں سے پیٹرن کی شناخت کی توڑ سکتی ہے.

4.png


(بی) ہر یونٹ چپ سطح ڈی آر سی گرافکس کی ترتیب میں، جیسے آریگ کی سائے کا حصہ، جس میں B-1، C-1، D-1 بی، سی، ڈی یونٹس کی پہلی ظہور ہیں.

مختلف قسم کے مختلف اقسام کے لئے شناختی شکل میں ایک شکل داری کا آر ایس ایس چپ سطح گرافک ترتیب


مندرجہ بالا طریقوں میں ان کی اپنی حدود ہیں. اگر ہم شکل 5 میں دکھائے جانے والے خراب ترتیب درخت کے طریقہ کار کو جمع کرتے ہیں تو، ہم (2) اور (3) دو طریقوں کو ضم کرتے ہیں، چپ سطح پر چپس کے مختلف ماحولیاتی عوامل کا حساب لیتے ہیں، اور عمودی ڈی آر سی کو لے جاتے ہیں، جو بہتر طریقے سے چھدو غلطی کو حل کرسکتے ہیں. مسئلہ الٹا لے آؤٹ درخت ہر سطح پر یونٹ کا کال رشتہ ریکارڈ کرتا ہے، اور یونٹ کے کالنگ ماحول کو تلاش کرنے کے لئے استعمال کیا جا سکتا ہے. مثال کے طور پر، اعداد و شمار 5 (ا) کے لے آؤٹ ترتیب کے لئے، یونٹ ڈی کے الٹا ترتیب درخت، جیسے 5 (ب). اس سے پتہ چلتا ہے کہ ڈی یونٹ دو بار بار بی اور 3 بار میں کہا جاتا ہے. سی چپ میں، سیل ڈی کو براہ راست A کے لئے 3 بار کے طور پر کہا جاتا ہے، بی اور سی کے ذیلی یونٹ کے طور پر، اور غیر مستقیم طور پر اے کے لئے 7 بار کہا جاتا ہے. . لہذا، ایک سطح پر، 10 چپ یونٹ پورے چپ پر ظاہر ہوتا ہے. نامکمل گرافکس کی وجہ سے غلط غلطی کو ختم کرنے کے لئے، اس کے ماحول کے ساتھ یونٹ کو چپ سطح پر غور کیا جاسکتا ہے. عمودی ڈی آر سی کا استعمال کارکردگی کو بہتر بنا سکتا ہے، بنیادی طور پر مختلف قسم کے یونٹ کال ماحولیات ڈیزائن ترتیب میں. مثال کے طور پر، اگرچہ یونٹ چپ اے میں 10 بار کہا جاتا ہے، ڈی آر سی کے چیک پیمانے میں صرف دو قریبی مقدمات ڈی کے قریب یا ای کے قریب کے قریب ہیں، لہذا، صرف دو دو شرائط کی جانچ پڑتال کی جانی چاہئے. D.

5.png


(یونٹ ڈی B1 اور B2 کے سبونٹ کے طور پر منسلک کیا جاتا ہے. C، C1، C2 اور C3 کے ذیلی یونٹ کو مدعو کیا جاتا ہے؛ A8، A9، اور B کو براہ راست ایک ذیلی یونٹس کے طور پر کہا جاتا ہے، کیونکہ وہ بلاواسطہ طور پر کال کرکے اور بلا رہا ہے.)


مختلف ماحول میں یونٹ کی غلطی یونٹ کے غلطی میں ڈالنا چاہئے، جو کہ ہر یونٹ کی طرف سے رپورٹ کی گئی DRC کی غلطی سیٹ کوڑنے کے آپریشن کا نتیجہ ہونا چاہئے. خراب درخت غلط نتائج کو سب سے مناسب یونٹس میں ڈالنے کے لئے آسان ہے، تاکہ درجہ بندی کا نتیجہ اتنا آسان ہے کہ اس میں ترمیم کرنا آسان ہے. مثال کے طور پر، شکل 5 (بی) میں، چپ کی سطح پر تمام انوائسز میں ڈی کی غلطیوں کی اطلاع دینی چاہئے. D. غلطیاں صرف A1، A2، A3 اور A4 میں ہی واقع ہوئی ہیں بی بی میں رپورٹ کی جاتی ہیں. غلطی واقع ہوئی ہے صرف A3 میں ایک یونٹ میں رپورٹ کی گئی ہے.