Brooks–Iyengar algorithm
ப்ரூக்ஸ்-ஐயங்கார் வழிமுறை அல்லது ஃபியூஸிசி. பி. ஏ வழிமுறை அல்லது ப்ரூக்ஸ்-ஐயங்கார் கலப்பின வழிமுறை என்பது ஒரு விநியோகிக்கப்பட்ட வழிமுறை ஆகும், இது விநியோகிக்கப்பட்ட சென்சார் நெட்வொர்க்கால் எடுக்கப்பட்ட இடைவெளி அளவீடுகளின் துல்லியம் மற்றும் துல்லியம் ஆகிய இரண்டையும் மேம்படுத்துகிறது, தவறான சென்சார்களின் முன்னிலையில் கூட. சென்சார் நெட்வொர்க் ஒவ்வொரு முனையிலும் அளவிடப்பட்ட மதிப்பு மற்றும் துல்லியமான மதிப்பை மற்ற ஒவ்வொரு முனையுடனும் பரிமாறிக்கொள்வதன் மூலம் இதைச் செய்கிறது, மேலும் சேகரிக்கப்பட்ட அனைத்து மதிப்புகளிலிருந்தும் துல்லியமான வரம்பையும் முழு நெட்வொர்க்கிற்கான அளவிடப்பட்ட மதிப்பையும் கணக்கிடுகிறது. சில சென்சார்களில் இருந்து சில தரவுகள் தவறாக இருந்தாலும், சென்சார் நெட்வொர்க் செயலிழக்காது. வழிமுறை தவறு-சகிப்புத்தன்மை மற்றும் விநியோகிக்கப்படுகிறது. இது ஒரு சென்சார் இணைவு முறையாகவும் பயன்படுத்தப்படலாம். இந்த வழிமுறையின் துல்லியம் மற்றும் துல்லியம் 2016 ஆம் ஆண்டில் நிரூபிக்கப்பட்டுள்ளது. பின்னணி சத்தம் நிறைந்த தரவுகளின் முன்னிலையில் விநியோகிக்கப்பட்ட கட்டுப்பாட்டுக்கான ப்ரூக்ஸ்-ஐயங்கார் கலப்பின வழிமுறை பைசண்டைன் ஒப்பந்தத்தை சென்சார் இணைப்புடன் ஒருங்கிணைக்கிறது. இது சென்சார் இணைவு மற்றும் பைசண்டைன் தவறு சகிப்புத்தன்மைக்கு இடையிலான இடைவெளியைக் குறைக்கிறது. இந்த அடிப்படை வழிமுறை முதல் முறையாக இந்த வேறுபட்ட புலங்களை ஒருங்கிணைத்தது. அடிப்படையில், இது டோலேவின் வழிமுறையை மகாநெய் மற்றும் ஷ்னைடரின் வேகமான ஒருங்கிணைப்பு வழிமுறையுடன் (எஃப். சி. ஏ) தோராயமான உடன்பாட்டிற்கு ஒருங்கிணைக்கிறது. வழிமுறை N செயலாக்க கூறுகளை (PE கள்) கருதுகிறது, அவற்றில் t தவறானவை மற்றும் தீங்கிழைக்கும் வகையில் நடந்து கொள்ளலாம். இது உள்ளார்ந்த தவறான தன்மை அல்லது சத்தத்துடன் (இது அறியப்படாததாக இருக்கலாம்) உண்மையான மதிப்புகள் அல்லது ஆப்ரியோரி வரையறுக்கப்பட்ட நிச்சயமற்ற தன்மை கொண்ட உண்மையான மதிப்பு அல்லது ஒரு இடைவெளியை உள்ளீடாக எடுத்துக்கொள்கிறது. வழிமுறையின் வெளியீடு வெளிப்படையாக குறிப்பிடப்பட்ட துல்லியத்துடன் ஒரு உண்மையான மதிப்பாகும். வழிமுறை O (NlogN) இல் இயங்குகிறது, அங்கு N என்பது PE களின் எண்ணிக்கை. க்ரூஸேடர்ஸ் கன்வெர்ஜென்ஸ் அல்காரிதம் (சி. சி. ஏ) உடன் ஒத்திருக்க இந்த வழிமுறையை மாற்றியமைக்க முடியும், இருப்பினும், அலைவரிசை தேவையும் அதிகரிக்கும். இந்த வழிமுறை விநியோகிக்கப்பட்ட கட்டுப்பாடு, மென்பொருள் நம்பகத்தன்மை, உயர் செயல்திறன் கணினி போன்றவற்றில் பயன்பாடுகளைக் கொண்டுள்ளது. அல்காரிதம் ப்ரூக்ஸ்-ஐயங்கார் அல்காரிதம் ஒரு விநியோகிக்கப்பட்ட சென்சார் நெட்வொர்க்கின் ஒவ்வொரு செயலாக்க உறுப்பிலும் (PE) செயல்படுத்தப்படுகிறது. ஒவ்வொரு PE யும் நெட்வொர்க்கில் உள்ள மற்ற அனைத்து PE களுடனும் அவற்றின் அளவிடப்பட்ட இடைவெளியை பரிமாறிக்கொள்கின்றன. "இணைக்கப்பட்ட" அளவீடு என்பது காணப்படும் பகுதிகளின் நடுப்புள்ளிகளின் எடையுள்ள சராசரி ஆகும். ப்ரூக்ஸ்-ஐயங்கார் வழிமுறையின் உறுதியான படிகள் இந்த பிரிவில் காட்டப்பட்டுள்ளன. ஒவ்வொரு PE அல்காரிதத்தையும் தனித்தனியாகச் செய்கிறதுஃ உள்ளீடுஃ PE k ஆல் PE i க்கு அனுப்பப்படும் அளவீடு ஒரு மூடிய இடைவெளி, வெளியீடுஃ PE i இன் வெளியீடு ஒரு புள்ளி மதிப்பீட்டை உள்ளடக்கியது மற்றும் ஒரு இடைவெளி மதிப்பீடு PE i மற்ற அனைத்து PE களிலிருந்தும் அளவீடுகளைப் பெறுகிறது. சேகரிக்கப்பட்ட அளவீடுகளின் சங்கமத்தை வெட்டுகின்ற அளவீடுகளின் எண்ணிக்கையின் அடிப்படையில் பரஸ்பர பிரத்தியேக இடைவெளிகளாகப் பிரிக்கவும், இது இடைவெளியின் எடை என்று அழைக்கப்படுகிறது. குறைவான எடையுள்ள இடைவெளிகளை அகற்றவும், தவறான PE களின் எண்ணிக்கை எங்கே L இடைவெளிகள் இருந்தால், மீதமுள்ள இடைவெளிகளின் தொகுப்பைக் குறிக்கலாம். நம்மிடம், இடைவெளி மற்றும் இடைவெளியுடன் தொடர்புடைய எடை உள்ளது. நாமும் அனுமானிக்கிறோம். PE i இன் புள்ளி மதிப்பீட்டைக் கணக்கிடுங்கள் மற்றும் இடைவெளி மதிப்பீடு எடுத்துக்காட்டுஃ 5 PE களின் உதாரணத்தைக் கவனியுங்கள், இதில் PE 5 () மற்ற PE களுக்கு தவறான மதிப்புகளை அனுப்புகிறது, மேலும் அவை அனைத்தும் மதிப்புகளைப் பரிமாறிக்கொள்கின்றன. பெறப்பட்ட மதிப்புகள் அடுத்த அட்டவணையில் உள்ளன. இந்த இடைவெளிகளின் எடையுள்ள பிராந்திய வரைபடத்தை (டபிள்யூஆர்டி) நாம் வரைகிறோம், பின்னர் வழிமுறையின் படி பிஇ 1 ஐ தீர்மானிக்க முடியும்ஃ இது குறைந்தபட்சம் 4 (= = 5−1) அளவீடுகள் சந்திக்கும் இடைவெளிகளைக் கொண்டுள்ளது. PE 1 இன் வெளியீடு சமம் மற்றும் இடைவெளி மதிப்பீடு ஒத்ததாக இருக்கிறது, 5 PE களின் அனைத்து உள்ளீடுகளையும் முடிவுகளையும் நாம் பெற முடியும்ஃ தொடர்புடைய வழிமுறைகள் 1982 பைசண்டைன் சிக்கல்ஃ பைசண்டைன் பொது சிக்கலை இரண்டு தளபதிகளின் சிக்கலின் நீட்டிப்பாக ஒரு பைனரி சிக்கலாக பார்க்க முடியும். 1983 தோராயமான ஒருமித்த கருத்துஃ இந்த முறை தொகுப்பிலிருந்து சில மதிப்புகளை நீக்குகிறது, இது அளவீடுகள் முதல் சகிப்புத்தன்மை கொண்ட தவறான உள்ளீடுகளைக் கொண்டுள்ளது. 1985 துல்லியமான ஒருமித்த கருத்துஃ இந்த முறை அளவிடுதலை உள்ளீடாகவும் பயன்படுத்துகிறது. 1996 ப்ரூக்ஸ்-ஐயங்கார் வழிமுறைஃ இந்த முறை இடைவெளிகளை அடிப்படையாகக் கொண்டது. 2013 பைசண்டைன் திசையன் ஒருமித்த கருத்துஃ இந்த முறை திசையன்களை உள்ளீடாகப் பயன்படுத்துகிறது. 2013 பன்முக உடன்படிக்கைஃ இந்த முறை திசையன்களையும் உள்ளீடாகப் பயன்படுத்துகிறது, அதே நேரத்தில் தூரத்தின் அளவீடு வேறுபட்டது. இடைவெளி உள்ளீடுகளைச் சமாளிக்க தோராயமான ஒருமித்த கருத்து (அளவிடுதல் அடிப்படையிலானது), ப்ரூக்ஸ்-ஐயங்கார் அல்காரிதம் (இடைவெளி அடிப்படையிலானது) மற்றும் பைசண்டைன் வெக்டர் ஒருமித்த கருத்து (திசையன் அடிப்படையிலானது) ஆகியவற்றைப் பயன்படுத்தலாம், மேலும் ப்ரூக்ஸ்-ஐயங்கார் வழிமுறை இங்கே சிறந்தது என்பதை ஆய்வறிக்கை நிரூபித்தது. பயன்பாடு ப்ரூக்ஸ்-ஐயங்கார் வழிமுறை என்பது ஒரு அடிப்படை வேலை மற்றும் விநியோகிக்கப்பட்ட உணர்தலில் ஒரு முக்கிய மைல்கல்லாகும், மேலும் பல பணிநீக்க சூழ்நிலைகளுக்கு ஒரு தவறு சகிப்புத்தன்மை தீர்வாகப் பயன்படுத்தப்படலாம். மேலும், எந்தவொரு நெட்வொர்க்கிங் அமைப்பிலும் செயல்படுத்துவதும் உட்பொதிப்பதும் எளிது. 1996 ஆம் ஆண்டில், மினிக்ஸில் அதிக துல்லியம் மற்றும் துல்லியத்தை வழங்க வழிமுறை பயன்படுத்தப்பட்டது, இது ஆர்டி-லினக்ஸின் முதல் பதிப்பின் வளர்ச்சிக்கு வழிவகுக்கிறது. 2000 ஆம் ஆண்டில், DARPA சென்ஸிட் திட்டத்தின் விநியோகிக்கப்பட்ட கண்காணிப்பு திட்டத்திற்கும் இந்த வழிமுறை மையமாக இருந்தது. பல சென்சார்களிலிருந்து ஒலி, நில அதிர்வு மற்றும் இயக்கக் கண்டறிதல் அளவீடுகள் இணைக்கப்பட்டு விநியோகிக்கப்பட்ட கண்காணிப்பு அமைப்பில் செலுத்தப்படுகின்றன. தவிர, பிபிஎன் டெக்னாலஜிஸ், பிஏஇ சிஸ்டம்ஸ், பென் ஸ்டேட் அப்ளைடு ரிசர்ச் லேப் (ஏஆர்எல்) மற்றும் யு. எஸ். சி/ஐஎஸ்ஐ ஆகியவற்றால் செய்யப்பட்ட பயன்பாட்டில் பன்முக சென்சார் ஊட்டங்களை இணைக்க இது பயன்படுத்தப்பட்டது. இங்கிலாந்தின் பாதுகாப்பு உற்பத்தியாளரான தலேஸ் குழு, அதன் உலகளாவிய செயல்பாட்டு பகுப்பாய்வு ஆய்வகத்தில் இந்த வேலையைப் பயன்படுத்தியது. பல அமைப்புகள் நம்பகத்தன்மையற்ற சென்சார் நெட்வொர்க்கிலிருந்து நம்பகமான தரவைப் பிரித்தெடுக்க வேண்டிய ரேதியனின் நிரல்களுக்கு இது பயன்படுத்தப்படுகிறது, இது சென்சார் நம்பகத்தன்மையை மேம்படுத்துவதில் அதிகரித்து வரும் முதலீட்டிலிருந்து விலக்கு அளிக்கிறது. மேலும், இந்த வழிமுறையை உருவாக்குவதற்கான ஆராய்ச்சியின் விளைவாக அமெரிக்க கடற்படை அதன் கடல்சார் கள விழிப்புணர்வு மென்பொருளில் பயன்படுத்தும் கருவிகள் கிடைக்கின்றன. கல்வியில், புரூக்ஸ்-ஐயங்கார் வழிமுறை விஸ்கான்சின் பல்கலைக்கழகம், பர்டூ, ஜார்ஜியா டெக், கிளெம்ஸன் பல்கலைக்கழகம், மேரிலாந்து பல்கலைக்கழகம் போன்ற கற்பித்தல் வகுப்புகளில் பரவலாகப் பயன்படுத்தப்படுகிறது. சென்சார் நெட்வொர்க்கின் பகுதியைத் தவிர, நேரத்தைத் தூண்டும் கட்டமைப்பு, சைபர்-இயற்பியல் அமைப்புகளின் பாதுகாப்பு, தரவு இணைவு, ரோபோ ஒருங்கிணைப்பு, உயர் செயல்திறன் கொண்ட கம்ப்யூட்டிங், மென்பொருள்/வன்பொருள் நம்பகத்தன்மை, செயற்கை நுண்ணறிவு அமைப்புகளில் ஒருங்கிணைந்த கற்றல் போன்ற பிற துறைகளும் ப்ரூக்ஸ்-அய்யங்கர் வழிமுறையிலிருந்து பயனடையக்கூடும். வழிமுறை பண்புகள் சகிக்கப்படும் பிழையான PE கள் <N/3 அதிகபட்ச பிழையான PE கள் <2N/3 சிக்கலானது = O (N log N) நெட்வொர்க் அலைவரிசையின் வரிசை = O (N) ஒருங்கிணைப்பு = 2t/N துல்லியம் = துல்லியத்திற்காக உள்ளீடு இடைக்கணிப்புகளால் வரையறுக்கப்பட்டுள்ளது = பெரும்பாலும் துல்லியம் மீது துல்லியம் = துல்லியம் மீது துல்லியம் இல்லை = இல்லை மேலும் காண்க விநியோகிக்கப்பட்ட சென்சார் நெட்வொர்க் சென்சார் இணைவு தவறு சகிப்புத்தன்மை ஒருமித்த கருத்து (கணினி அறிவியல்) சந்திரா-டூயிக் ஒருமித்த கருத்து வழிமுறை பாக்ஸோவின் ஒருமித்த நெறிமுறை ராஃப்ட் ஒருமித்த கருத்து வழிமுறை மார்சுலோவின் வழிமுறை குறுக்குவெட்டு வழிமுறை இரண்டு ஜெனரல்களின் சிக்கல் விருதுகள் மற்றும் அங்கீகாரம் ப்ரூக்ஸ் அய்யங்கர் வழிமுறை கண்டுபிடிப்பாளர்கள் டாக்டர் ப்ரூக்ஸ் மற்றும் எஸ். எஸ். உயர் தாக்க ஆராய்ச்சி மற்றும் இந்த வேலை பல அமெரிக்க அரசாங்க திட்டங்கள் மற்றும் வணிக தயாரிப்புகளை எவ்வாறு பாதித்துள்ளது. பேராசிரியர் ஸ்டீவ் யாவ், ஐ. இ. இ. இ. டாக்டர் எஸ். எஸ். ஐயங்கார் ஆகியோரிடமிருந்து டாக்டர் எஸ். எஸ். ஐயங்கார் விருதைப் பெறுகிறார், அவரது மாணவர் டாக்டர் ப்ரூக்ஸ் குறிப்புகள் விநியோகிக்கப்பட்ட கணினி சிக்கல்கள் கணக்கீட்டின் தவறு சகிப்புத்தன்மை கோட்பாடு