并行归并排序算法

并行归并排序算法

来智勇

【期刊名称】《计算机研究与发展》

【年(卷),期】1995(032)006

【摘要】构造效率为Ｏ（１）的并行算法是一个引人注目的问题。［１］和［２］分别提出了并行度为Ｏ（ｌｏｇｎ）和Ｏ（ｎ＾１／２）的、效率为Ｏ（１）的并行排序算法。本文提出一种新的并行排序算法，其效率为Ｏ（１），而并行步数小于［１］和［２］的算法的并行步数。经过改进后，在保持效率为Ｏ（１）的情况下，可进一步将并行度扩大到Ｏ（ｎ＾１／２ｌｏｇｎ）。

【总页数】5页(46-49,54)

【关键词】并行度;并行排序算法;并行算法

【作者】来智勇

【作者单位】无

【正文语种】中文

【中图分类】TP301.6

【相关文献】

1.并行独立集排序算法的改进与实现 [C], 王少帅; 汤庆新; 姚路

2.三个并行排序算法的可扩充性分析 [J], 杨利; 朱和; 周兴铭

3.XPSort --树形数据多核并行外存排序算法 [J], 杨良怀; 王靖; 周为钢; 边继东

4.排序算法并行化 [J], 唐会伏

5.基于4种并行模式的快速排序算法 [J], 张天阳; 陈华