在SIMD—EREW计算模型上的并行排序算法 |
| |
引用本文: | 陈Leng.在SIMD—EREW计算模型上的并行排序算法[J].中国科学技术大学学报,1994,24(2):243-246. |
| |
作者姓名: | 陈Leng |
| |
摘 要: | 本文提出一种在SIMD-EREW计算模型上实现的并行排序算法。算法采用基数交换排序方法,在处理过程中无存贮访问冲突。对长度为n的序列,算法使用不超过n/2个处理单元,时间复杂度为O(u.log2n),其中u为不超过处理器字长的常数。该算法适合于具有较多重复元素的序列排序。
|
关 键 词: | 排序 并行算法 S-E计算模型 |
本文献已被 维普 等数据库收录! |
|