Rent's rule
رینٹ کا قاعدہ کمپیوٹنگ منطق کی تنظیم سے متعلق ہے، خاص طور پر منطق بلاک میں منطق گیٹس کی تعداد کے ساتھ منطق بلاک (یعنی "پنوں" کی تعداد) کے بیرونی سگنل کنکشن کی تعداد کے درمیان تعلق، اور اس کا اطلاق چھوٹے ڈیجیٹل سرکٹس سے لے کر مین فریم کمپیوٹرز تک کے سرکٹس پر کیا گیا ہے۔ سیدھے الفاظ میں، اس میں کہا گیا ہے کہ ان دو اقدار (پن اور گیٹس) کے درمیان ایک سادہ طاقت کے قانون کا تعلق ہے۔ ای ایف رینٹ کی دریافت اور پہلی اشاعتیں 1960 کی دہائی میں، آئی بی ایم کے ایک ملازم، ای ایف رینٹ نے آئی بی ایم میں انٹیگریٹڈ سرکٹ ڈیزائن کی حدود میں پنوں کی تعداد (ٹرمینلز، ٹی) اور اندرونی اجزاء کی تعداد (جی)، جیسے منطق گیٹس یا معیاری خلیوں کے درمیان ایک قابل ذکر رجحان پایا۔ لاگ لاگ پلاٹ پر، یہ ڈیٹا پوائنٹس سیدھی لکیر پر ہوتے تھے، جو پاور لا ریلیشن کا اشارہ کرتے ہیں، جہاں t اور p مستقل ہوتے ہیں (p <1, اور عام طور پر 0.0 <p <0.8)۔ آئی بی ایم-اندرونی یادداشتوں میں رینٹ کے نتائج 2005 میں آئی بی ایم جرنل آف ریسرچ اینڈ ڈویلپمنٹ میں شائع ہوئے تھے، لیکن اس تعلق کو لینڈ مین اور روس نے 1971 میں بیان کیا تھا۔ انہوں نے درجہ بندی کے سرکٹ کی تقسیم اس طرح انجام دی کہ ہر درجہ بندی کی سطح پر (اوپر سے نیچے) سرکٹ کو تقسیم کرنے کے لیے کم سے کم باہمی رابطوں کو کاٹنا پڑا (کم و بیش مساوی حصوں میں)۔ تقسیم کے ہر مرحلے پر، انہوں نے ٹرمینلز کی تعداد اور ہر تقسیم میں اجزاء کی تعداد کو نوٹ کیا اور پھر ذیلی تقسیم کو مزید تقسیم کیا۔ انہوں نے پایا کہ پاور لا رول کا اطلاق نتیجے میں T بمقابلہ G پلاٹ پر ہوتا ہے اور اسے "رینٹس رول" کا نام دیا۔ کرایہ کا قاعدہ موجودہ ڈیزائنوں کے مشاہدات پر مبنی ایک تجرباتی نتیجہ ہے، اور اس لیے یہ غیر روایتی سرکٹ آرکیٹیکچرز کے تجزیے پر کم لاگو ہوتا ہے۔ تاہم، یہ ایک مفید فریم ورک فراہم کرتا ہے جس کے ساتھ اسی طرح کے آرکیٹیکچرز کا موازنہ کیا جا سکتا ہے۔ نظریاتی بنیاد کرسٹی اور اسٹرو بینڈٹ نے بعد میں یکساں نظاموں کے لیے نظریاتی طور پر رینٹ کا اصول اخذ کیا اور نشاندہی کی کہ پلیسمنٹ میں حاصل کردہ اصلاح کی مقدار پیرامیٹر، "رینٹ ایکسپونینٹ" سے ظاہر ہوتی ہے، جو سرکٹ ٹوپولوجی پر بھی منحصر ہے۔ خاص طور پر، اقدار مختصر باہمی رابطوں کے بڑے حصے سے مطابقت رکھتی ہیں۔ کرایہ کے اصول میں مستقل کو ایک واحد منطق بلاک کے ذریعہ مطلوبہ ٹرمینلز کی اوسط تعداد کے طور پر دیکھا جا سکتا ہے، کب سے۔ خاص معاملات اور ایپلی کیشنز میں عام طور پر منطق بلاکس کی بے ترتیب ترتیب ہوتی ہے۔ بڑی اقدار ناممکن ہیں، کیونکہ یکساں نظام میں جی منطق کے اجزاء پر مشتمل کسی بھی خطے کے لیے ٹرمینلز کی زیادہ سے زیادہ تعداد اس کے ذریعے دی جاتی ہے۔ پی پر نچلی حدود کا انحصار انٹرکنکشن ٹوپولوجی پر ہوتا ہے، کیونکہ عام طور پر تمام تاروں کو چھوٹا کرنا ناممکن ہے۔ اس نچلی حد کو اکثر "اندرونی کرایہ کا ایکسپونینٹ" کہا جاتا ہے، یہ تصور سب سے پہلے ہیگن اور دیگر نے متعارف کرایا تھا۔ اسے زیادہ سے زیادہ جگہوں کی خصوصیت کے لیے استعمال کیا جا سکتا ہے اور سرکٹ کی باہمی ربط کی پیچیدگی کی پیمائش بھی کی جا سکتی ہے۔ اعلی (اندرونی) رینٹ ایکسپونینٹ ویلیوز اعلی ٹپوولوجیکل پیچیدگی سے مطابقت رکھتی ہیں۔ ایک انتہائی مثال () منطق بلاکس کا ایک طویل سلسلہ ہے، جبکہ ایک گروہ ہے۔ حقیقت پسندانہ 2 ڈی سرکٹس میں، انتہائی باقاعدہ سرکٹس (جیسے ایس آر اے ایم) کے لیے 0.0 سے لے کر بے ترتیب منطق کے لیے 0.75 تک ہوتا ہے۔ سسٹم کی کارکردگی کے تجزیے کے اوزار جیسے بی اے سی پی اے سی عام طور پر متوقع وائرنگ کی لمبائی اور وائرنگ کے مطالبات کا حساب لگانے کے لیے رینٹ کا اصول استعمال کرتے ہیں۔ کرایہ کے اصول کا اطلاق ڈروسفیلا کے دماغ کے علاقوں میں ہوتا ہوا دکھایا گیا ہے، جس میں دروازوں کے بجائے سنپیپس کا استعمال کیا جاتا ہے، اور نیوران جو خطے کے اندر اور باہر پن کے طور پر پھیلتے ہیں۔ کرایہ کے ایکسپوینٹ کا اندازہ لگانا کرایہ کے ایکسپوینٹ کا اندازہ لگانے کے لیے، کوئی بھی اوپر سے نیچے پارٹیشننگ کا استعمال کر سکتا ہے، جیسا کہ منٹ کٹ پلیسمنٹ میں استعمال ہوتا ہے۔ ہر پارٹیشن کے لیے، پارٹیشن سے منسلک ٹرمینلز کی تعداد شمار کریں اور پارٹیشن میں موجود منطق بلاکس کی تعداد سے اس کا موازنہ کریں۔ کرایہ کا ایکسپونینٹ پھر ان ڈیٹا پوائنٹس کو لاگ لاگ پلاٹ پر لگا کر پایا جا سکتا ہے، جس کے نتیجے میں ایکسپونینٹ p "" ہوتا ہے۔ بہتر طور پر تقسیم شدہ سرکٹس کے لیے، لیکن اب یہ عملی (تحقیق پر مبنی) تقسیم کے طریقوں کے لیے نہیں ہے۔ تقسیم پر مبنی پلیسمنٹ الگورتھم کے لیے۔ رینٹس رول لینڈ مین اور روس کے ریجن II نے رینٹس رول کا انحراف "فار اینڈ" کے قریب پایا، یعنی بڑی تعداد میں بلاکس والی پارٹیشنز کے لیے، جسے رینٹس رول کا "ریجن II" کہا جاتا ہے۔ اسی طرح کا انحراف چھوٹے حصوں کے لیے بھی موجود ہے اور اسے اسٹروبنڈٹ نے پایا ہے، جس نے اسے "ریجن III" کہا ہے۔ رینٹین تار کی لمبائی کا تخمینہ آئی بی ایم کے ایک اور ملازم، ڈوناتھ نے دریافت کیا کہ رینٹ کا قاعدہ اوسط تار کی لمبائی اور وی ایل ایس آئی چپس میں تار کی لمبائی کی تقسیم کا اندازہ لگانے کے لیے استعمال کیا جا سکتا ہے۔ اس نے 1999 میں قائم کردہ سسٹم لیول انٹر کنیکٹ پریڈکشن ورکشاپ اور تار کی لمبائی کی پیش گوئی پر کام کرنے والی ایک پوری کمیونٹی کو تحریک دی (اسٹرو بینڈٹ کا ایک سروے دیکھیں)۔ اس کے بعد سے تار کی لمبائی کے تخمینوں میں نمایاں بہتری آئی ہے اور اب انہیں "ٹیکنالوجی کی تلاش" کے لیے استعمال کیا جاتا ہے۔ کرایہ کے اصول کا استعمال اس طرح کے تخمینوں کو ترجیحی طور پر انجام دینے کی اجازت دیتا ہے (یعنی، اصل تعین سے پہلے) اور اس طرح مستقبل کے سرکٹس اور ٹیکنالوجیز کے بارے میں محدود معلومات کی بنیاد پر مستقبل کی ٹیکنالوجیز (گھڑی کی تعدد، روٹنگ تہوں کی تعداد، رقبہ، طاقت) کی خصوصیات کی پیش گوئی کرتا ہے۔ کرایہ کے اصول پر مبنی کام کا ایک جامع جائزہ اسٹروبنڈٹ نے شائع کیا ہے۔ الیکٹرانک ڈیزائن آٹومیشن انٹیگریٹڈ سرکٹ ڈیزائن نیٹ ورک آرکیٹیکچر نیٹ ورک آن اے چپ حوالہ جات گیٹ صفوں الیکٹرانک ڈیزائن آٹومیشن کمپیوٹر فن تعمیر کے بیانات بھی دیکھیں۔