Rent's rule
வாடகை விதி கம்ப்யூட்டிங் தர்க்கத்தின் அமைப்பு தொடர்பானது, குறிப்பாக ஒரு லாஜிக் பிளாக்கிற்கான வெளிப்புற சமிக்ஞை இணைப்புகளின் எண்ணிக்கைக்கும் (அதாவது, "ஊசிகளின்" எண்ணிக்கைக்கும்) லாஜிக் பிளாக்கில் உள்ள லாஜிக் கேட்டுகளின் எண்ணிக்கைக்கும் இடையிலான உறவு, மேலும் இது சிறிய டிஜிட்டல் சுற்றுகள் முதல் மெயின்ஃப்ரேம் கணினிகள் வரையிலான சுற்றுகளுக்கு பயன்படுத்தப்படுகிறது. எளிமையாகச் சொன்னால், இந்த இரண்டு மதிப்புகளுக்கும் (ஊசிகள் மற்றும் வாயில்கள்) இடையே ஒரு எளிய அதிகாரச் சட்ட உறவு இருப்பதாக அது கூறுகிறது. ஈ. எஃப். ரெண்ட்டின் கண்டுபிடிப்பு மற்றும் முதல் வெளியீடுகள் 1960 களில், ஐபிஎம் ஊழியரான ஈ. எஃப். ரெண்ட், ஐபிஎம் இல் ஒருங்கிணைந்த சுற்று வடிவமைப்புகளின் எல்லைகளில் ஊசிகளின் எண்ணிக்கைக்கும் (முனையங்கள், டி) லாஜிக் கேட்ஸ் அல்லது நிலையான செல்கள் போன்ற உள் கூறுகளின் எண்ணிக்கைக்கும் (ஜி) இடையே ஒரு குறிப்பிடத்தக்க போக்கைக் கண்டறிந்தார். ஒரு லாக்-லாக் பிளாட்டில், இந்த தரவு புள்ளிகள் ஒரு நேர் கோட்டில் இருந்தன, இது ஒரு சக்தி-விதி உறவைக் குறிக்கிறது, இதில் t மற்றும் p ஆகியவை மாறிலிகள் (p <1, மற்றும் பொதுவாக 0.5 <p <0.8). ஐபிஎம்-இன்டெர்னல் மெமோராண்டாவில் வாடகையின் கண்டுபிடிப்புகள் 2005 இல் ஐபிஎம் ஜர்னல் ஆஃப் ரிசர்ச் அண்ட் டெவலப்மெண்ட்டில் வெளியிடப்பட்டன, ஆனால் இந்த உறவு 1971 இல் லேண்ட்மேன் மற்றும் ருஸ்ஸோ ஆகியோரால் விவரிக்கப்பட்டது. ஒவ்வொரு படிநிலை மட்டத்திலும் (மேல்-கீழ்) மிகக் குறைவான ஒன்றோடொன்று இணைப்புகளை துண்டிக்க வேண்டிய வகையில் அவை ஒரு படிநிலை சுற்று பகிர்வைச் செய்தன (அதிகமாகவோ அல்லது குறைவாகவோ சமமான பகுதிகளில்). ஒவ்வொரு பகிர்வு படியிலும், அவர்கள் முனையங்களின் எண்ணிக்கையையும் ஒவ்வொரு பகிர்விலும் உள்ள கூறுகளின் எண்ணிக்கையையும் குறிப்பிட்டனர், பின்னர் துணை பகிர்வுகளை மேலும் பிரித்தனர். இதன் விளைவாக வரும் டி மற்றும் ஜி பிளாட்டுக்கு அதிகார-சட்ட விதி பொருந்தும் என்பதை அவர்கள் கண்டறிந்து அதற்கு "வாடகை விதி" என்று பெயரிட்டனர். வாடகை விதி என்பது தற்போதுள்ள வடிவமைப்புகளின் அவதானிப்புகளின் அடிப்படையில் ஒரு அனுபவபூர்வமான விளைவாகும், எனவே இது பாரம்பரியமற்ற சுற்று கட்டமைப்புகளின் பகுப்பாய்விற்கு குறைவாகவே பொருந்தும். இருப்பினும், ஒத்த கட்டமைப்புகளை ஒப்பிட இது ஒரு பயனுள்ள கட்டமைப்பை வழங்குகிறது. கோட்பாட்டு அடிப்படையான கிறிஸ்டி மற்றும் ஸ்ட்ரூபாண்ட் பின்னர் ஒரே மாதிரியான அமைப்புகளுக்கான கோட்பாட்டளவில் வாடகை விதியைப் பெற்றனர், மேலும் வேலைவாய்ப்பில் அடையப்பட்ட உகப்பாக்கத்தின் அளவு "வாடகை எக்ஸ்போனன்ட்" என்ற அளவுருவால் பிரதிபலிக்கிறது என்பதை சுட்டிக்காட்டினர், இது சுற்று இடவியலைப் பொறுத்தது. குறிப்பாக, மதிப்புகள் குறுகிய ஒன்றோடொன்று இணைப்புகளின் பெரிய பகுதியுடன் ஒத்திருக்கின்றன. வாடகை விதியில் உள்ள மாறிலி ஒரு ஒற்றை லாஜிக் பிளாக்கிற்குத் தேவையான முனையங்களின் சராசரி எண்ணிக்கையாகப் பார்க்கப்படலாம், எப்போது முதல். லாஜிக் தொகுதிகளின் சீரற்ற ஏற்பாடு பொதுவாக சிறப்பு வழக்குகள் மற்றும் பயன்பாடுகளைக் கொண்டுள்ளன. பெரிய மதிப்புகள் சாத்தியமற்றவை, ஏனெனில் ஒரு ஒரே மாதிரியான அமைப்பில் ஜி லாஜிக் கூறுகளைக் கொண்ட எந்தவொரு பிராந்தியத்திற்கும் அதிகபட்ச முனையங்களின் எண்ணிக்கை வழங்கப்படுகிறது. p இன் கீழ் எல்லைகள் ஒன்றோடொன்று இணைக்கப்பட்ட இடவியலைப் பொறுத்தது, ஏனெனில் அனைத்து கம்பிகளையும் குறுகியதாக மாற்றுவது பொதுவாக சாத்தியமற்றது. இந்த கீழ் வரம்பு பெரும்பாலும் "உள்ளார்ந்த வாடகை அடுக்கு" என்று அழைக்கப்படுகிறது, இது ஹேகன் மற்றும் பலர் முதன்முதலில் அறிமுகப்படுத்திய கருத்தாகும். உகந்த வேலைவாய்ப்புகளை வகைப்படுத்தவும், ஒரு சுற்றுவட்டத்தின் ஒன்றோடொன்று இணைக்கும் சிக்கலை அளவிடவும் இதைப் பயன்படுத்தலாம். அதிக (உள்ளார்ந்த) வாடகை அடுக்கு மதிப்புகள் அதிக இடவியல் சிக்கலுடன் ஒத்திருக்கின்றன. ஒரு தீவிர உதாரணம் () தர்க்க தொகுதிகளின் நீண்ட சங்கிலி, அதே நேரத்தில் ஒரு கிளிக்கிற்கு உள்ளது. யதார்த்தமான 2டி சுற்றுகளில், மிகவும் ஒழுங்கான சுற்றுகளுக்கு (எஸ்ஆர்ஏஎம் போன்றவை) 0.5 முதல் சீரற்ற தர்க்கத்திற்கு 0.75 வரை வரம்புகள் உள்ளன. பிஏசிபிஏசி போன்ற கணினி செயல்திறன் பகுப்பாய்வு கருவிகள் பொதுவாக எதிர்பார்க்கப்படும் வயரிங் நீளம் மற்றும் வயரிங் தேவைகளை கணக்கிட வாடகை விதியைப் பயன்படுத்துகின்றன. வாடகை விதி ட்ரோசோபிலாவின் மூளையின் பகுதிகளுக்கு இடையில் பொருந்தும் என்று நிரூபிக்கப்பட்டுள்ளது, வாயில்களுக்கு பதிலாக சினாப்ஸ்களையும், பிராந்தியத்திற்கு உள்ளேயும் வெளியேயும் ஊசிகளாக விரிவடையும் நியூரான்களையும் பயன்படுத்துகிறது. வாடகையின் அடுக்கை மதிப்பிடுவது வாடகையின் அடுக்கை மதிப்பிடுவதற்கு, மின்கட் பிளேஸ்மென்ட்டில் பயன்படுத்தப்படுவதைப் போல, மேல்-கீழ் பகிர்வைப் பயன்படுத்தலாம். ஒவ்வொரு பகிர்வுக்கும், பகிர்வுடன் இணைக்கப்பட்ட முனையங்களின் எண்ணிக்கையை எண்ணி, பகிர்வில் உள்ள லாஜிக் தொகுதிகளின் எண்ணிக்கையுடன் ஒப்பிடவும். இந்த தரவு புள்ளிகளை ஒரு பதிவு-பதிவு சதித்திட்டத்தில் பொருத்துவதன் மூலம் வாடகையின் அடுக்கை காணலாம், இதன் விளைவாக ஒரு அடுக்கை p "'ஆகும். உகந்த பகிர்வு சுற்றுகளுக்கு, ஆனால் நடைமுறை (ஹூரிஸ்டிக்) பகிர்வு அணுகுமுறைகளுக்கு இது இனி பொருந்தாது. பகிர்வு அடிப்படையிலான வேலைவாய்ப்பு வழிமுறைகளுக்கு. வாடகை ஆட்சியின் இரண்டாம் பிராந்தியம் லாண்ட்மேன் மற்றும் ருஸ்ஸோ, வாடகை விதியின் "பிராந்தியம் II" என்று அழைக்கப்படும் அதிக எண்ணிக்கையிலான தொகுதிகளைக் கொண்ட பகிர்வுகளுக்கு, "தொலைதூர முனைக்கு" அருகில் வாடகை விதியின் விலகலைக் கண்டறிந்தனர். சிறிய பகிர்வுகளுக்கும் இதேபோன்ற விலகல் உள்ளது, இது ஸ்ட்ரூபாண்ட்டால் கண்டறியப்பட்டுள்ளது, அவர் அதை "பிராந்தியம் III" என்று அழைத்தார். மற்றொரு ஐபிஎம் ஊழியரான டோனாத், விஎல்எஸ்ஐ சில்லுகளில் சராசரி கம்பி நீளம் மற்றும் கம்பி நீளம் விநியோகத்தை மதிப்பிடுவதற்கு வாடகை விதியைப் பயன்படுத்தலாம் என்பதைக் கண்டுபிடித்தார். இது 1999 இல் நிறுவப்பட்ட சிஸ்டம் லெவல் இன்டர்கனெக்ட் பிரடிக்ஷன் ஒர்க்ஷாப் மற்றும் வயர் நீளம் கணிப்பில் பணிபுரியும் ஒரு முழு சமூகத்தையும் ஊக்குவித்தது (ஸ்ட்ரூபாண்ட்டின் கணக்கெடுப்பைப் பார்க்கவும்). அதன் விளைவாக வந்த வயர் நீளம் மதிப்பீடுகள் அப்போதிருந்து கணிசமாக மேம்படுத்தப்பட்டுள்ளன, இப்போது அவை "தொழில்நுட்ப ஆய்வுக்கு" பயன்படுத்தப்படுகின்றன. வாடகை விதியின் பயன்பாடு அத்தகைய மதிப்பீடுகளை ஒரு முன்னுரிமை (அதாவது, உண்மையான இட ஒதுக்கீட்டிற்கு முன்) செய்ய அனுமதிக்கிறது, இதனால் எதிர்கால தொழில்நுட்பங்களின் பண்புகளை (கடிகார அதிர்வெண்கள், தேவையான ரூட்டிங் அடுக்குகளின் எண்ணிக்கை, பகுதி, சக்தி) எதிர்கால சுற்றுகள் மற்றும் தொழில்நுட்பங்கள் பற்றிய வரையறுக்கப்பட்ட தகவல்களின் அடிப்படையில் கணிக்கிறது. வாடகை விதியை அடிப்படையாகக் கொண்ட படைப்புகளின் விரிவான கண்ணோட்டம் ஸ்ட்ரூபாண்ட்டால் வெளியிடப்பட்டுள்ளது. மேலும் காண்க மின்னணு வடிவமைப்பு தானியங்கி ஒருங்கிணைந்த சுற்று வடிவமைப்பு நெட்வொர்க் கட்டமைப்பு நெட்வொர்க் ஒரு சிப் குறிப்புகள் கேட் வரிசைகளில் மின்னணு வடிவமைப்பு தானியங்கி கணினி கட்டிடக்கலை அறிக்கைகள்