Pairwise sorting network
ஜோடி வாரியாக வரிசைப்படுத்தும் நெட்வொர்க் என்பது 1992 ஆம் ஆண்டில் இணை செயலாக்க கடிதங்களில் இயன் பார்பெரி கண்டுபிடித்து வெளியிட்ட ஒரு வரிசைப்படுத்தும் நெட்வொர்க் ஆகும். ஜோடி வாரியாக வரிசைப்படுத்தும் நெட்வொர்க் ஒற்றைப்படை-இரட்டை இணைப்பு நெட்வொர்க்கின் அதே அளவு (ஒப்பீட்டாளர்களின் எண்ணிக்கை) மற்றும் ஆழத்தைக் கொண்டுள்ளது. வெளியீட்டின் போது, நெட்வொர்க் ஒரு ஆழம் கொண்ட பல அறியப்பட்ட நெட்வொர்க்குகளில் ஒன்றாகும். இதற்கு ஒப்பீட்டாளர்கள் தேவை மற்றும் ஆழம் உள்ளது. நெட்வொர்க்கால் செயல்படுத்தப்படும் வரிசைப்படுத்தல் செயல்முறை பின்வருமாறு (பூஜ்ஜிய-ஒரு கொள்கையால் வழிநடத்தப்படுகிறது): உள்ளீட்டின் தொடர்ச்சியான ஜோடி வாரியாக பிட்களை வரிசைப்படுத்துங்கள் (வரைபடத்தின் முதல் அடுக்குக்கு ஒத்திருக்கிறது) அனைத்து ஜோடிகளையும் அகரவரிசை வரிசையில் வரிசைப்படுத்துங்கள், அனைத்து ஒற்றைப்படை பிட்கள் மற்றும் பிட்களை தனித்தனியாக வரிசைப்படுத்துங்கள் (வரைபடத்தின் அடுத்த 14 அடுக்குகளுக்கு ஒத்திருக்கிறது) ஒரு சிறப்பு நெட்வொர்க்கைப் பயன்படுத்தி ஜோடிகளை அதிகரிக்காத வரிசையில் வரிசைப்படுத்துங்கள் (வரைபடத்தின் இறுதி அடுக்குகளுக்கு ஒத்திருக்கிறது) பேட்சர் ஒற்றைப்படை-இரட்டைப்படை இணைப்புக்கான உறவு ஜோடி வாரியாக வரிசைப்படுத்தல் நெட்வொர்க் பேட்சர் ஒற்றைப்படை-இரட்டைப்படை இணைப்புக்கு மிகவும் ஒத்திருக்கிறது, ஆனால் செயல்பாடுகளின் கட்டமைப்பில் வேறுபடுகிறது. பேட்சர் மீண்டும் மீண்டும் பிரிக்கிறார், வரிசைப்படுத்துகிறார் மற்றும் பெருகிய முறையில் நீண்ட தொடர்ச்சிகளை இணைக்கிறார், ஜோடி வாரியான முறை முதலில் அனைத்து உட்பிரிவுகளையும் செய்கிறது, பின்னர் இறுதியில் அனைத்து இணைப்புகளையும் தலைகீழ் வரிசையில் செய்கிறது. கார்டினாலிட்டி கட்டுப்பாடுகளை குறியாக்கம் செய்வது போன்ற சில பயன்பாடுகளில், ஜோடி வாரியாக வரிசைப்படுத்தும் நெட்வொர்க் பேட்சர் நெட்வொர்க்கை விட சிறந்தது. குறிப்புகள் வெளிப்புற இணைப்புகள் நெட்வொர்க்குகளை வரிசைப்படுத்துதல்-ஆசிரியரின் வலைப்பக்கத்தின் காப்பகம். வழிமுறைகளை வரிசைப்படுத்துதல்