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

摘要：

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

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

分类号：TP302.7(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61173014

在线出版日期：2014-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：58-64