Rent's rule
रेंट का नियम कम्प्यूटिंग लॉजिक के संगठन से संबंधित है, विशेष रूप से लॉजिक ब्लॉक में लॉजिक गेट की संख्या के साथ एक लॉजिक ब्लॉक (यानी "पिन" की संख्या) के लिए बाहरी सिग्नल कनेक्शन की संख्या के बीच संबंध, और छोटे डिजिटल सर्किट से लेकर मेनफ्रेम कंप्यूटर तक के सर्किट पर लागू किया गया है। सीधे शब्दों में कहें तो यह बताता है कि इन दो मूल्यों (पिन और गेट) के बीच एक सरल शक्ति कानून संबंध है। ई. एफ. रेंट की खोज और पहला प्रकाशन 1960 के दशक में, ई. एफ. रेंट, एक आई. बी. एम. कर्मचारी, ने आई. बी. एम. में एकीकृत परिपथ डिजाइन की सीमाओं पर पिन (टर्मिनल, टी) की संख्या और आंतरिक घटकों (जी) की संख्या, जैसे कि लॉजिक गेट या मानक कोशिकाओं के बीच एक उल्लेखनीय प्रवृत्ति पाई। लॉग-लॉग प्लॉट पर, ये डेटाप्वाइंट एक सीधी रेखा पर थे, जो एक शक्ति-नियम संबंध को दर्शाते हैं, जहाँ टी और पी स्थिरांक हैं (पी <1, और आम तौर पर 0.5 <पी <0.8)। आई. बी. एम.-आंतरिक ज्ञापनों में किराए के निष्कर्ष 2005 में आई. बी. एम. जर्नल ऑफ रिसर्च एंड डेवलपमेंट में प्रकाशित हुए थे, लेकिन 1971 में लैंडमैन और रूसो द्वारा इस संबंध का वर्णन किया गया था। उन्होंने एक पदानुक्रमित परिपथ विभाजन का प्रदर्शन इस तरह से किया कि प्रत्येक पदानुक्रमित स्तर (ऊपर-नीचे) पर परिपथ को विभाजित करने के लिए सबसे कम अंतःसंबंधों को काटना पड़ा (कमोबेश समान भागों में)। प्रत्येक विभाजन चरण में, उन्होंने प्रत्येक विभाजन में टर्मिनलों की संख्या और घटकों की संख्या को नोट किया और फिर उप-विभाजन को आगे विभाजित किया। उन्होंने पाया कि परिणामी टी बनाम जी भूखंड पर शक्ति-कानून नियम लागू होता है और इसे "किराए का नियम" नाम दिया। किराया नियम मौजूदा डिजाइनों की टिप्पणियों के आधार पर एक अनुभवजन्य परिणाम है, और इसलिए यह गैर-पारंपरिक परिपथ संरचनाओं के विश्लेषण के लिए कम लागू होता है। हालाँकि, यह एक उपयोगी ढांचा प्रदान करता है जिसके साथ समान वास्तुकला की तुलना की जा सकती है। सैद्धांतिक आधार क्रिस्टी और स्ट्रूबैंड्ट ने बाद में सजातीय प्रणालियों के लिए सैद्धांतिक रूप से रेंट के नियम को व्युत्पन्न किया और बताया कि प्लेसमेंट में प्राप्त अनुकूलन की मात्रा पैरामीटर, "रेंट एक्सपोनेंट" द्वारा परिलक्षित होती है, जो सर्किट टोपोलॉजी पर भी निर्भर करती है। विशेष रूप से, मान छोटे इंटरकनेक्ट्स के एक बड़े अंश के अनुरूप होते हैं। किराया नियम में स्थिरांक को एक एकल तर्क खंड द्वारा आवश्यक टर्मिनलों की औसत संख्या के रूप में देखा जा सकता है, जब से। विशेष मामलों और अनुप्रयोगों में आमतौर पर तर्क खंडों की यादृच्छिक व्यवस्था होती है। बड़े मान असंभव हैं, क्योंकि एक सजातीय प्रणाली में जी तर्क घटकों वाले किसी भी क्षेत्र के लिए टर्मिनलों की अधिकतम संख्या इसके द्वारा दी जाती है। पी पर निचली सीमा इंटरकनेक्शन टोपोलॉजी पर निर्भर करती है, क्योंकि सभी तारों को छोटा करना आम तौर पर असंभव है। इस निचली सीमा को अक्सर "आंतरिक किराया प्रतिपादक" कहा जाता है, एक धारणा जिसे पहली बार हेगन एट अल द्वारा पेश किया गया था। इसका उपयोग इष्टतम प्लेसमेंट की विशेषता के लिए किया जा सकता है और एक परिपथ की परस्पर संबंध जटिलता को भी मापा जा सकता है। उच्च (आंतरिक) किराया प्रतिपादक मूल्य एक उच्च स्थलाकृतिक जटिलता के अनुरूप होते हैं। एक चरम उदाहरण () तर्क खंडों की एक लंबी श्रृंखला है, जबकि एक गुट के पास है। यथार्थवादी 2डी परिपथों में, अत्यधिक नियमित परिपथों (जैसे एसआरएएम) के लिए 0.5 से लेकर यादृच्छिक तर्क के लिए 0.75 तक होता है। बी. ए. सी. पी. ए. सी. जैसे प्रणाली प्रदर्शन विश्लेषण उपकरण आमतौर पर अपेक्षित तारों की लंबाई और तारों की मांगों की गणना करने के लिए किराए के नियम का उपयोग करते हैं। रेंट्स नियम को ड्रोसोफिला के मस्तिष्क के क्षेत्रों के बीच लागू होने के लिए दिखाया गया है, जिसमें गेट के बजाय सिनेप्स का उपयोग किया जाता है, और न्यूरॉन्स जो क्षेत्र के अंदर और बाहर दोनों तरफ पिन के रूप में फैलते हैं। किराए के घातांक का अनुमान लगाना किराए के घातांक का अनुमान लगाने के लिए, कोई भी ऊपर-नीचे विभाजन का उपयोग कर सकता है, जैसा कि मिन-कट प्लेसमेंट में उपयोग किया जाता है। प्रत्येक विभाजन के लिए, विभाजन से जुड़े टर्मिनलों की संख्या की गणना करें और विभाजन में तर्क खंडों की संख्या से इसकी तुलना करें। फिर किराए के प्रतिपादक को इन डेटाप्वाइंट को लॉग-लॉग प्लॉट पर फिट करके पाया जा सकता है, जिसके परिणामस्वरूप एक प्रतिपादक पी 'होता है। इष्टतम रूप से विभाजित परिपथों के लिए, लेकिन यह अब व्यावहारिक (शोधात्मक) विभाजन दृष्टिकोण के लिए मामला नहीं है। विभाजन-आधारित प्लेसमेंट एल्गोरिदम के लिए। रेंट के शासन के क्षेत्र II लैंडमैन और रूसो ने "सुदूर छोर" के पास रेंट के नियम का विचलन पाया, यानी, बड़ी संख्या में ब्लॉक वाले विभाजन के लिए, जिसे रेंट के नियम के "क्षेत्र II" के रूप में जाना जाता है। इसी तरह का विचलन छोटे विभाजनों के लिए भी मौजूद है और स्ट्रूबैंड्ट द्वारा पाया गया है, जिन्होंने इसे "क्षेत्र III" कहा है। एक अन्य आई. बी. एम. कर्मचारी, डोनाथ ने पाया कि रेंट के नियम का उपयोग वी. एल. एस. आई. चिप्स में औसत तार की लंबाई और तार की लंबाई के वितरण का अनुमान लगाने के लिए किया जा सकता है। इसने 1999 में स्थापित सिस्टम लेवल इंटरकनेक्ट प्रेडिक्शन कार्यशाला और तार की लंबाई की भविष्यवाणी पर काम करने वाले एक पूरे समुदाय को प्रेरित किया (स्ट्रूबैंड्ट द्वारा एक सर्वेक्षण देखें)। परिणामस्वरूप तार की लंबाई के अनुमानों में तब से काफी सुधार किया गया है और अब इनका उपयोग "प्रौद्योगिकी अन्वेषण" के लिए किया जाता है। रेंट के नियम का उपयोग इस तरह के अनुमानों को एक प्राथमिकता (यानी, वास्तविक प्लेसमेंट से पहले) करने की अनुमति देता है और इस प्रकार भविष्य के सर्किट और प्रौद्योगिकियों के बारे में सीमित जानकारी के आधार पर भविष्य की प्रौद्योगिकियों (घड़ी आवृत्तियों, आवश्यक रूटिंग परतों की संख्या, क्षेत्र, शक्ति) के गुणों की भविष्यवाणी करता है। किराए के नियम पर आधारित काम का एक व्यापक अवलोकन स्ट्रूबंड द्वारा प्रकाशित किया गया है। इलेक्ट्रॉनिक डिजाइन स्वचालन एकीकृत परिपथ डिजाइन नेटवर्क वास्तुकला नेटवर्क एक चिप संदर्भ गेट सरणी पर इलेक्ट्रॉनिक डिजाइन स्वचालन कंप्यूटर वास्तुकला कथन भी देखें।