并行排序算法

本文对目前所流行的各种并行排序算法作了系统地综述,是一篇面向研究的综合报告。其中,包括Batcher和Preparata的排序网络;Stone,Seigel,Kung和Nassimi等的不同互连网络的SIMD机器上的双调排序算法以及目前所知道的最快的Preparata的快速并行排序算法。