A comprehensive study of main-memory partitioning and its application to large-scale comparison- and radix-sort
AA-Sort: A New Parallel Sorting Algorithm for Multi-Core SIMD Processors