一种在r台机上的并行排序算法

A Sorting Algorithm by r Processors

下载PDF

导出

摘要本文给出一个在ｒ台机上的实用并行排序算法，井行步数不超过Ｔｒ＝Ｏ（（ｎ／ｒ）ｌｏｇ２ｒ·ｌｏｇ２ｎ），１≤ｒ≤ｎ。 This paper prcscntcd an O((n/r) logn·logr) sorting algorithm by r processors, where 1≤r≤n.

作者李磊胡洁

机构地区西安交通大学

出处《微电子学与计算机》 CSCD 北大核心 1994年第1期25-26,30,共3页 Microelectronics & Computer

关键词排序并行排序算法 Sorting Algorithm

分类号 TP301.5 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献4

1李磊，计算机研究与发展，1990年，6期
2廖奇威，1987年
3曹新谱，算法的设计与分析，1985年
4曹新谱，计算机工程与科学，1981年，4期，93页

1周六丁,程代杰.适合多处理机MPSCU的并行排序算法[J].计算机工程,1989,4(5):68-70.
2钱晓捷,李秀芳.基于多核多线程的排序算法优化和实现[J].微电子学与计算机,2011,28(1):116-119. 被引量：3
3杜歆.并行排序算法的研究与设计[J].科技风,2009(11).
4来智勇.并行归并排序算法[J].计算机研究与发展,1995,32(6):46-49. 被引量：3
5王申科.并行排序算法Quicksort的分析与改进[J].航空计算技术,1992,22(4):22-27.
6魏莹.多核处理器中一种改进的并行排序算法[J].通讯世界（下半月）,2016(8):235-236.
7黄明和,钟萃相,尹红.线性阵列上的一种新的并行排序算法[J].江西师范大学学报（自然科学版）,2005,29(3):235-238.
8侯晓雨.费茨法则在网页设计中的应用[J].明日风尚,2016,0(6):385-385.
9陈崚.在SIMD－EREW计算模型上的并行排序算法[J].中国科学技术大学学报,1994,24(2):243-246.
10孟令奎,金先级,张江陵.一种新的并行排序算法研究[J].华中理工大学学报,1994,22(6):124-128. 被引量：1

微电子学与计算机

1994年第1期

浏览历史

内容加载中请稍等...

一种在r台机上的并行排序算法

参考文献4

相关作者

相关机构

相关主题

浏览历史