一种新的并行归并排序算法

• 作者: 王文义 邱涌
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 并行归并 归并段对 排序算法
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 学术探讨
• 页码范围: 71-72,81
• 页数: 3页
• 分类号: TP301.6
• 字数: 4212字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.05.025

摘要

文章提出了一种新的并行归并排序算法.算法充分利用并行系统中各个处理机中数据排序后序列长度相等的特点,计算出归并段对中的一个元素和最后一个元素的位置,然后再从相应的位置进行归并排序.该算法可使排序后的数据分布完全达到平衡,具有较高的负载平衡性、可扩展性和排序稳定性.文章最后给出了基于PC集群的实验结果,并把该结果与PSRS算法作了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文义	中原工学院计算机系	31	263	9.0	15.0
5	邱涌	郑州大学信息工程学院	1	12	1.0	1.0