# வரிசையாக்கப் படிமுறை

## நினைவகப் பயன்பாட்டின் உருமாதிரிகளும் சுட்டு வரிசையாக்கமும்

வரிசையாக்கம் செய்யும்போது அணியின் அளவானது அதன் முதன்மை நினைவகத்தை நெருங்குகிறது அல்லது விஞ்சுகிறது, ஆகவே (மிகவும் மெதுவாக) வட்டு அல்லது மாற்று இடைவெளி நிச்சயம் பயன்படுத்திக் கொள்ளப்படுகிறது. வரிசையாக்கப் படிமுறையின் நினைவகப் பயன்பாட்டு உருவகம் முக்கியமானதாகிறது, மேலும் ஒரு அணி சுலபமாக ரேமில் சாத்தியமல்லாத வகையில் பொருந்தும் போது, ஒரு படிமுறை முற்றிலும் திறம்பெற்றதாக இருக்க வாய்ப்புள்ளது. இந்தக் குறிப்பில் மொத்த எண்ணிக்கையிலான ஒப்பீடுகள் (கிட்டத்தட்ட) குறைந்த அளவே முக்கியத்துவம் பெறுகிறது, மேலும் வட்டினுள்ளும் மற்றும் வட்டிலிருந்தும் நகலாக்கம் அல்லது மாற்றப்பட்ட நினைவகப் பகுதிகளின் கால எண்ணிக்கை படிமுறையின் தனிச்சிறப்பிலான செயல்பாடுகளை ஆதிக்கம் செய்வதாக உள்ளது. ஆகவே பக்குவமற்ற எண்ணிக்கையிலான ஒப்பீடுகளைக் காட்டிலும் கடவுகளின் எண்ணிக்கை மற்றும் ஓரிடத்திற்குட்பட்ட ஒப்பீடுகள் மிகவும் முக்கியமானதாகிறது. அமைப்புப் பாட்டை வேகத்தில் (அல்லது, மையச் செயலக வேகத்தைப் பற்றுவதற்கு) அருகாமையிலுள்ள தனிமங்களில் ஒன்று மற்றொன்று உடனான ஒப்பீடை மேற்கொள்வதிலிருந்து, வட்டு வேகத்துடன் அமைப்புப் பாட்டை வேகத்தின் ஒப்பீடானது ஏறத்தாழ உடனடியாக மேற்கொள்ளப்படுகிறது.  
உதாரணமாக புகழ்பெற்ற மறுசுழல் விரைவு வரிசையாக்கப் படிமுறை போதுமான ரேமுடன் மிதமான செயல்பாட்டை வழங்குகிறது, ஆனால் மறுசுழல் முறையின் காரணமாக அது அணியின் பகுதிகளை நகலெடுக்கிறது. அணியானது ரேமினுள் சரியாகப் பொருந்தாதபோது இம்முறை குறைந்த அளவே சாத்தியமாகிறது, ஏனெனில் வட்டினுள்ளும் மற்றும் வட்டிலிருந்தும் பெறப்படும் மந்தமான நகலே அதற்குக் காரணமாகும். மேலும் அதிக அளவிலான மொத்த ஒப்பீடுகள் தேவைப்படும் போது, மற்றொரு படிமுறை தேர்ந்தெடுக்கப்படுகிறது.  
சிக்கலான பதிவுகள் (உறவுநிலைத் தரவுத்தளத்தைப் போல) அனைத்தையும் சிறிய சாவிப் புலத்தின் மூலம் வரிசையாக்கம் செய்யும்போது, மொத்த அணியை வரிசையாக்கம் செய்வதற்குப் பதிலாக, ஒரு சுட்டை அணியில் உருவாக்கிப் பின்னர் அந்தச் சுட்டை வரிசையாக்கம் செய்ய வேண்டும். (மொத்த அணியின் வரிசையாக்கம் செய்யப்பட்ட பதிப்பானது ஒரு கடவுடன் வெளியிடப்படுகிறது என்பதுடன், சுட்டிலிருந்து வாசிக்கப்படுகிறது, ஆனால் வரிசையாக்கம் செய்யப்பட்ட சுட்டு போதுமான அளவு இருப்பதால், இம்முறை பயனற்றதாகிறது.) ஏனெனில் மொத்த அணியைக் காட்டிலும் சுட்டு மிகச்சிறிய அளவில் இருப்பதால், மொத்த அணியும் பொருந்தாத நினைவகத்தில் அது சுலபமாகப் பொருந்துகிறது, அதே சமயம் வட்டு-மாற்றப் பிரச்சினையைத் சரிசெய்கிறது. இந்தச் செயல்முறை சில நேரங்களில் “அடையாள ஒட்டு வரிசையாக்கம்” என்றழைக்கப்படுகிறது.  
இரண்டு படிமுறைகளை ஒரு வழிமுறையில் இணைப்பது நினைவக-அளவுப் பிரச்சினையை சமாளிப்பதற்கான மற்றொரு தொழில்நுட்பமாகக் கருதப்படுகிறது, அந்த வழிமுறையானது அனைத்துச் செயல்பாட்டினை முன்னேற்றுகிறது. அதற்கு மாற்றாக அணியானது ரேமில் எளிதில் பொருந்தும்படி ஒரே அளவிலான துண்டுகளாகப் பிரிக்கப்பட்டு (சில ஆயிரம் தனிமங்களைச் சொல்லலாம்), அந்தத் துண்டுகள் திறமையான படிமுறையைப் (விரைவு வரிசையாக்கம் அல்லது குவியல் வரிசையாக்கத்தைப் போல) பயன்படுத்தி வரிசையாக்கம் செய்யப்படுகிறது, மேலும் அதன் முடிவுகள் சேர்ப்பு வரிசையாக்கத்தின் அடிப்படையில் சேர்க்கப்படுகிறது. இந்த முறை சேர்ப்பு வரிசையாக்கம் செய்வதைக் காட்டிலும் குறைந்த செயல்திறனைக் கொண்டுள்ளது, அதே சமயம் மொத்த அணியில் முழுமையான விரைவு வரிசையாக்கத்தைச் செயல்படுத்துவதற்கு நடைமுறையில் குறைந்த அளவிலான ரேமைப் (செயல்முறை சார்ந்தது) பயன்படுத்துகிறது.  
அமைப்பின் நினைவகத்தை பெருமளவு விஞ்சக்கூடிய மிகப்பெரிய தரவுத் தொகுதிகளை வரிசையாக்கம் செய்வதற்காக, வடிவமைக்கப்பட்ட படிமுறைகளை ஒருங்கிணைத்து முதலில் சுட்டை வரிசையாக்கம் செய்ய வேண்டியிருக்கிறது, அதே சமயம் மாய நினைவகம் தேவைப்படும் மாற்றத்தின் அளவைக் குறைப்பதற்குப் பயன்படுகிறது.