分组大规模排序管理算法

下载PDF

导出

摘要为了解决互联网时代大规模数据排序问题,本文提出了一种基于云计算的分组大规模排序算法,该算法利用了快速排序与归并排序的思想,对分发到各个云端的数据进行排序与整合;并能有效利用云端的计算资源以及存储资源,通过并行排序思想来缩短计算时间,提高排序效率。通过对该算法的时间复杂度评估和模拟测试,验证了该算法思想的有效性。

作者范哲铭

机构地区四川大学计算机(软件)学院

出处《知识经济》 2012年第19期92-92,105,共2页 Knowledge Economy

关键词云计算并行快速排序归并排序分布式

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

引文网络
相关文献

参考文献1

1Tianfield Huaglory,"Cloud computing architectures",Conference Pro- ceedings - IEEE International Conference on Systems,Man and Cy bernetics,2011,pp. 1394-1399.

1赵成龙,施慧彬,俞忻峰.基于OpenCL的双GPU基数排序算法[J].计算机与现代化,2015(1):27-30. 被引量：1
2胡云.几种快速排序算法实现的比较[J].安庆师范学院学报（自然科学版）,2008,14(3):100-103. 被引量：6
3于志奇,李岸巍.基于分治策略的排序方法的比较研究[J].太原师范学院学报（自然科学版）,2008,7(3):29-32. 被引量：3
4唐开山.按位段计数排序法[J].计算机应用与软件,2004,21(3):86-87.
5杨莉菁.基于分治策略的两种排序算法和基于贪心算法的两种问题的讨论[J].武汉船舶职业技术学院学报,2013,12(1):30-36. 被引量：1
6田锦锦.基于分治策略的两种排序算法综述[J].电子制作,2015,23(5X). 被引量：1
7唐开山.堆排序算法研究[J].绍兴文理学院学报（自然科学版）,2004,24(10):16-18.
8罗国富.提高冒泡排序效率的有效方法[J].电脑,1991(6):45-46.
9汪红霞,邵飞飞.快速排序算法优化[J].新乡学院学报,2015,32(9):33-35.
10董德林.高效排序算法及其APPLESOFT BASIC程序[J].丽水学院学报,1994,19(2):33-36.

知识经济

2012年第19期

浏览历史

内容加载中请稍等...

分组大规模排序管理算法

参考文献1

相关作者

相关机构

相关主题

浏览历史