Pairwise sorting network
পেয়ারওয়াইজ সার্টিং নেটওয়ার্ক হল একটি সার্টিং নেটওয়ার্ক যা ইয়ান পারবেরি 1992 সালে প্যারালাল প্রসেসিং লেটার্স-এ আবিষ্কার ও প্রকাশ করেন। জোড়ভিত্তিক বাছাই ব্যবস্থার আকার (তুলনার সংখ্যা) এবং গভীরতা বিজোড়-বিজোড় সংযুক্ত ব্যবস্থার সমান। প্রকাশের সময়, নেটওয়ার্কটি বেশ কয়েকটি পরিচিত নেটওয়ার্কের মধ্যে একটি ছিল যার গভীরতা ছিল। এর জন্য তুলনামূলক প্রয়োজন এবং এর গভীরতা রয়েছে। নেটওয়ার্ক দ্বারা বাস্তবায়িত বাছাই পদ্ধতিটি নিম্নরূপ (শূন্য-এক নীতি দ্বারা পরিচালিত): ইনপুটের পরপর জোড়াবিশিষ্ট বিটগুলি সাজান (চিত্রের প্রথম স্তরের সাথে সামঞ্জস্যপূর্ণ) সমস্ত জোড়াকে অভিধানগত ক্রমে সাজান এবং সমস্ত বিজোড় বিট এবং এমনকি বিটগুলিকে আলাদাভাবে সাজান (চিত্রের পরবর্তী 14 টি স্তরের সাথে সামঞ্জস্যপূর্ণ) একটি বিশেষ নেটওয়ার্ক ব্যবহার করে জোড়াগুলিকে ক্রমবর্ধমান ক্রমে সাজান (চিত্রের চূড়ান্ত স্তরগুলির সাথে সামঞ্জস্যপূর্ণ) ব্যাচারের বিজোড়-বিজোড় সংযুক্তির সাথে সম্পর্ক জোড়া-ভিত্তিক বাছাই নেটওয়ার্ক ব্যাচারের বিজোড়-বিজোড় সংযুক্তির সাথে খুব মিল, তবে ক্রিয়াকলাপের কাঠামোর মধ্যে পার্থক্য রয়েছে। ব্যাচার বারবার বিভক্ত, সাজানো এবং ক্রমবর্ধমান দীর্ঘ ধারাবাহিকতাগুলি একত্রিত করার সময়, জোড়া পদ্ধতিটি প্রথমে সমস্ত উপবিভাগ করে, তারপরে বিপরীত ক্রমে শেষে সমস্ত মার্জ করে। এনকোডিং কার্ডিনালিটি সীমাবদ্ধতার মতো কিছু অ্যাপ্লিকেশনগুলিতে, পেয়ারওয়াইজ বাছাই নেটওয়ার্ক ব্যাচার নেটওয়ার্কের চেয়ে উচ্চতর। রেফারেন্স এক্সটার্নাল লিঙ্ক সার্টিং নেটওয়ার্ক-লেখকের ওয়েব পেজের আর্কাইভ। সাজানো অ্যালগরিদম