SIMD-SM模型上的奇偶排序算法

• 作者: 冯百明 方宁德 王小牛 王治和
• 来源期刊: 西北师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 奇偶排序网络 SIMD-SM 并行排序算法
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 33-35
• 页数: 3页
• 分类号: TP301.6
• 字数: 1607字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-988X.2003.03.011

摘要

Batcher排序网络在排序深度上不是最优的,但由于有较好的并行性和时间复杂度,因此许多并行排序算法都基于Batckr排序网络.通过观察Bateher奇偶排序网络,提出在SIMD-SM模型上的一种奇偶排序算法.该算法占用n/2个处理器,在○(1og22n)时间里排序n个关键字.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治和	西北师范大学数学与信息科学学院	78	356	10.0	14.0
2	王小牛	西北师范大学数学与信息科学学院	17	58	5.0	7.0
3	冯百明	西北师范大学数学与信息科学学院	41	177	8.0	10.0
4	方宁德	西北师范大学数学与信息科学学院	1	0	0.0	0.0