云计算环境下排序算法的性能分析

编号 zgly0000911240

文献类型 期刊论文

文献题名 云计算环境下排序算法的性能分析

作者 丁玉成  诸葛晴凤  沙行勉 

作者单位 湖南大学信息科学与工程学院  重庆大学计算机学院 

母体文献 重庆大学学报 

年卷期 2014(4)

页码 58-64

年份 2014 

关键词 云计算  hadoop  排序算法  MapReduce 

文摘内容 随着云计算环境中数据量的激增,人们急需研究在云环境下如何对大量数据进行快速有效的分析与处理。在云环境下对大量数据进行高效地排序是其中一个重要问题。基于Hadoop平台研究并实现了几种高效的排序算法,包括:Radix sort,Quicksort和Sample sort算法。对各个排序算法的执行效率、CPU资源的消耗,内存的消耗,以及处理机间的通信量进行了研究和比较分析。通过大量运行在Hadoop上的实验,发现Hadoop平台上的Sample sort相较于Radix sort和Quicksort具有排序速度快,负载均衡度高,CPU消耗低等优势。