Sorting - Concurrent

Question 1

Pairwise sorting network vs Batcher odd-even mergesort structure of operations

Answer 1

The pairwise sorting network is very similar to the Batcher odd-even mergesort, but differs in the structure of operations. While Batcher repeatedly divides, sorts and merges increasingly longer subsequences, the pairwise method does all the subdivision first, then does all the merging at the end in the reverse sequence.