SIM-DEREW模型上的最优并行排序算法

给出两种在 SIMD EREW计算模型上的最优并行排序算法 .为了避免存储访问冲突 ,算法采用了基于并行归并的并行排序方法 .对于长度为 n的序列 ,在 nε 个处理单元上 ,算法的排序时间为O( n1-εlb n) ,成本为 O( n lb n) ,已达到了最优 。