2011 · 29 citations · 7 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureParallel AlgorithmsParallel ComputingMulticore Processor DesignParallel ArchitecturesParallel Computer ArchitectureParallel Performance AnalysisParallel SortingSorting AlgorithmsMemory ArraysMulti-core ComputingParallel Sort AlgorithmsParallel Sorting Algorithms
In this paper we examine the performance of parallel sorting algorithms on modern multi-core hardware. Several general-purpose methods, with particular interest in sorting of database records and huge arrays, are evaluated and a brief analysis is provided.
7
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Felix Putze, Peter Sanders, Johannes Singler · 2007 · 114 citations
Integer sorting in O(n√(log log n)) expected time and linear space
Yijie Han, Mikkel Thorup · 2003 · 94 citations