improved sorting algorithms for parallel computers
We make observations that improve processor utilization and decrease communication overhead for several parallel sorting algorithms. These lead to constant factor improvements on the best previous parallel sorting bounds for both mesh-connected and linearly connected parallel architectures [2,12] (Previous bounds were within a constant factor of optimal.). These improved bounds are achieved using fewer processors with greater processor utilization.
parallel sorting linearly connected parallel computer mesh-connected parallel computer multiprocessor simd