tag

#odd-even-sort

2 pages tagged

Wiki › Algorithms › 01. Searching and Sorting › 11. Parallel, Distributed, and GPU Sorting ›

Parallel Odd Even Sort

Parallel Odd Even Sort Parallel odd even sort is the parallel form of odd even transposition sort. It works like bubble sort, but splits adjacent comparisons into two independent phases. One phase compares pairs starting at even indices, and the other compares pairs starting at odd indices. Because pairs in the same phase do not overlap, all comparisons in one phase can run at the same time. Problem Given an...
algorithms sorting parallel odd-even-sort
Wiki › Algorithms › 01. Searching and Sorting › 11. Parallel, Distributed, and GPU Sorting ›

Odd Even Sorting Network

Odd Even Sorting Network The odd even sorting network is a fixed comparator network derived from odd even transposition sort. It repeatedly applies two phases: compare adjacent pairs starting at even indices, then compare adjacent pairs starting at odd indices. The schedule is fixed and independent of input values. All comparisons within one phase are independent and can run in parallel. Problem Given $n$ elements, sort them in nondecreasing order...
algorithms sorting sorting-network odd-even-sort