一种适用于多处理机系统的并行排序方法DCPM

下载PDF

导出

摘要本文给出一种适用于多处理器系统的并行排序方法——PCPM(Divide Conquer Parallel Merge)。证明了该方法的正确性;算出了它的时间复杂度为0(n^(1/2) log n^(1/2) log√n);最后,简单地说明了本方法的特点。

作者黄干平

机构地区武汉大学

出处《计算机工程与应用》 CSCD 北大核心 1989年第6期66-69,共4页 Computer Engineering and Applications

关键词多处理机系统并行排序

1SQL Anywhere 11中文版[J].微电脑世界,2009(1):116-116.
2兰丽.一种新型膜计算方法在并行排序中的应用[J].兰州交通大学学报,2011,30(4):29-32.
3Zhang, Jianjun, Ru, Guobao.Performance Prediction Model for Parallel Computing on Network of Workstation[J].Wuhan University Journal of Natural Sciences,1998,3(3):61-64.
4SEBASTIAN COHEN.Re-Civide and Conquer[J].China International Business,2010(5):32-33.
5王秀珍.基于网络环境下的JPEG2000算法研究[J].内蒙古民族大学学报,2010,16(5):11-12.
6覃贤立.并行排序算法的设计与分析[J].电脑与信息技术,2014,22(3):14-16. 被引量：1
7祁金才,张锦雄,黄毅,李剑.线性阵列上的奇偶归拆排序并行算法的MPI实现[J].广西大学学报（自然科学版）,2005,30(S2):88-89. 被引量：1
8李磊.最优并行排序算法[J].计算机研究与发展,1990,27(6):40-42. 被引量：3
9谷艺,谷元.修正枢轴选取的并行排序[J].青岛大学学报（自然科学版）,1998,11(2):25-28.
10罗明山.基于枚举的并行排序与选择算法设计[J].电脑知识与技术,2015,11(4X):88-90. 被引量：1

计算机工程与应用

1989年第6期

浏览历史

内容加载中请稍等...