Odd-even transposition sort: neighbor-exchange parallel sorting on processor arrays (Q6825906)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Odd-even transposition sort: neighbor-exchange parallel sorting on processor arrays |
Alternates odd and even neighbor compare-exchanges across a linear array of processors; simple and locally synchronous, with O(n) phases.
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Odd-even transposition sort: neighbor-exchange parallel sorting on processor arrays |
Alternates odd and even neighbor compare-exchanges across a linear array of processors; simple and locally synchronous, with O(n) phases. |
