Bitonic Merge Network
Bitonic Merge Network The bitonic merge network is the core component of bitonic sorting. It takes a bitonic sequence and transforms it into a fully sorted sequence using a fixed pattern of compare and exchange operations. A sequence is bitonic when it consists of an increasing part followed by a decreasing part, or can be rotated into that form. Problem Given a bitonic sequence of length $n$, produce a sorted...