Bitonic Merge Network
Merge a bitonic sequence into a sorted sequence using a fixed comparator network.
Tag
Sorting-Network
8 notes
Odd Even Sorting Network
Sort a fixed size sequence using a data independent network of odd even compare exchange stages.
Bitonic Sorting Network
Sort a fixed size sequence with a bitonic compare and exchange network whose schedule is independent of input values.
SIMD Sorting Network
Sort a fixed size vector by mapping a data independent sorting network to SIMD compare, shuffle, and blend operations.
Batcher Merge Sort
Sorting network algorithm based on recursively sorting halves and merging them with Batcher's odd even merge network.
Pairwise Sorting Network
Sorting network that sorts by repeatedly applying pairwise compare and swap stages.
Odd Even Merge Sort
Sorting network algorithm that recursively merges sorted sequences using odd even comparisons.
Bitonic Sort
Comparison sorting algorithm that sorts a bitonic sequence using structured compare and swap operations.