| 一种新的并行归并排序算法 |
| |
| 引用本文： | 王文义,邱涌.一种新的并行归并排序算法[J].计算机工程与应用,2005,41(5):71-72,81. |
| |
| 作者姓名： | 王文义 邱涌 |
| |
| 作者单位： | 中原工学院计算机系,郑州,450007;郑州大学信息工程学院,郑州,450052;郑州大学信息工程学院,郑州,450052 |
| |
| 基金项目： | 国家863高技术研究发展计划项目资助(编号:863-300-01-03-99) |
| |
| 摘 要： | 文章提出了一种新的并行归并排序算法。算法充分利用并行系统中各个处理机中数据排序后序列长度相等的特点,计算出归并段对中的一个元素和最后一个元素的位置,然后再从相应的位置进行归并排序。该算法可使排序后的数据分布完全达到平衡,具有较高的负载平衡性、可扩展性和排序稳定性。文章最后给出了基于PC集群的实验结果,并把该结果与PSRS算法作了比较。
|
| 关 键 词： | 并行归并 归并段对 排序算法 |
| 文章编号： | 1002-8331-(2005)05-0071-02 |
A New Algorithm for Parallel Mergesorting |
| |
| Wang Wenyi,Qiou Yong.A New Algorithm for Parallel Mergesorting[J].Computer Engineering and Applications,2005,41(5):71-72,81. |
| |
| Authors: | Wang Wenyi Qiou Yong |
| |
| Affiliation: | Wang Wenyi1,2 Qiou Yong21 |
| |
| Abstract: | The paper proposes a new parallel mergsort algorithm,and it takes advantage of character that the length of the list in every processor is equal after sorting in a parallel system.It computes the positions of the first and last elements in merging pair,and then makes merging sorting from those positions.The algorithm distributes data averagely after sorting and reach high efficiency,scalability and stability.The last,the paper provides the results based on PC cluster and compare the results with PSRS algorithm. |
| |
| Keywords: | parallel sorting merging pair sorting algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
