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

摘要：

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

关键词：并行归并、归并段对、排序算法

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划863-300-01-03-99

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：71-72,81