基于对分编号策略的双调排序算法

• 作者: 伍卫国 刘敏 过晓冰 钱德沛
• 来源期刊: 西安交通大学学报
• 关键词: 多处理器系统 网格互连 并行排序 双调排序算法
• 年，卷（期）: 2000,（11）
• 页码范围: 1-4,22
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2000.11.001

摘要

针对目前并行排序算法适用面窄、需要特殊硬件支持的问题,在进一步分析双调排序算法最优化解的基础上,提出了一种新的基于网格互连网络的处理器编号策略--对分编号策略,并求出了基于该策略的双调排序算法时间复杂度的一般形式和最快情况.该策略适用于任意维度的通用网格互连处理器网络,且无需额外的硬件支持.通过调度实例,证明该策略下的双调排序算法具有无死锁调度的特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱德沛		128	1585	21.0	35.0
2	刘敏		79	468	11.0	20.0
3	伍卫国		93	1002	15.0	29.0
4	过晓冰		11	162	4.0	11.0