Networks for sorting multitonic sequences

DOI10.1016/J.JPDC.2005.05.019zbMath1106.68352OpenAlexW119083840MaRDI QIDQ852886

Joel I. Seiferas

Publication date: 15 November 2006

Published in: Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jpdc.2005.05.019

zbMATH Keywords

analysis of algorithmsparallel processingparallel sortingsorting networkslong runsmerging networkspresortednessbitonic sortcomparison networksmerge exchange sortmultiway mergenearly sorted dataoblivious mergingoblivious sortingodd-even merge

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10) Parallel algorithms in computer science (68W10)

Related Items (1)

Bitonic sorters of minimal depth

This page was built for publication: Networks for sorting multitonic sequences