@kw

New Parallel Sorting Algorithm Based on Partitioning and Redistribution.

, and . Journal of Applied Sciences, 8 (12): 2341 - 2343 (2008)

Abstract

This study describes a new parallel sorting algorithm PPS based on the techniques of partitioning and redistribution, where the sorting process is split into two stages: partitioning and independent local work. In parallel partitioned sort, first we partition local data using range partitioning. Then local sort is carried out. The main benefit of parallel partitioned sort is that no merging is needed for the final result because the results produced by the local sort are already the final results. ABSTRACT FROM AUTHOR

Links and resources

Tags