Batcher排序网络在排序深度上不是最优的,但由于有较好的并行性和时间复杂度,因此许多并行排序算法都基于Batcher排序网络.通过观察Batcher奇偶排序网络,提出在SIMD SM模型上的一种奇偶排序算法.该算法占用n/2个处理器,在○(log22n)时间里排序n个关键字.参考...
在SIMD—EREW计算模型上的并行排序算法 星级: 4 页 例1 simd-sm上求最大值算法 星级: 8 页 基于LS-SIMD的奇偶比较交换排序算法 星级: 3 页 SIMD-SM上求最大值算法 星级: 9 页 9.2 SIMD共享存储模型的并行算法 星级: 9 页 基于SIMD机制的并行排序算法 星级: 4 页 基于SIMD机制的并行排序算法...
算法移植到共享存储的SIMD模型上(简称SIMD2 SM),并提出一种称为奇偶策略(paritystrategy)的 降低访存开销的方法. 笔者通过观察奇偶排序网络,提出了在SIMD2 SM模型上的奇偶排序算法,该算法占用n/2个处 延迟时间为○(log 2 n),需要○(nlog 2 n)个二值比较 ...