Title :
SnakeSort: A Family of Simple Optimal Randomized Sorting Algorithms
Author :
Blackston, David T. ; Ranade, Abhiram
Author_Institution :
University of California at Berkeley, USA
Abstract :
We present a family of exceedingly simple sorting algorithms called Snakesort. Snakesort is a natural generalization of the simple barallel bubble sort algorithm, also known as odd-even transposition sort. Instances of Snakesort can be implemented on any interconnection network so long as it has a Hamiltonian Path.
Keywords :
Hypercubes; Multiprocessor interconnection networks; Parallel processing; Radio access networks; Sorting;
Conference_Titel :
Parallel Processing, 1993. ICPP 1993. International Conference on
Conference_Location :
Syracuse, NY, USA
Print_ISBN :
0-8493-8983-6
DOI :
10.1109/ICPP.1993.164
