基于LS-SIMD的奇偶比较交换排序算法

• 作者: 崔杜武 张发存 张翔 王馨梅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: SIMD 奇偶比较交换 处理元阵列
• 年，卷（期）: 2004,（13）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 52-53，197
• 页数: 3页
• 分类号: TP312
• 字数: 3215字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.13.021

摘要

研究并实现了在LS-SIMD计算机上基于奇偶比较方法的按行或按列数据并行排序算法,并对算法的计算复杂性和通信复杂性进行了分析.该研究对于扩展LS SIMD计算机在非数值计算方面的应用有着十分重要的实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔杜武		136	1718	19.0	35.0
2	王馨梅		24	130	7.0	10.0
3	张翔		31	186	7.0	12.0
4	张发存		18	137	6.0	11.0