Document Type
Conference Proceeding
Language
eng
Format of Original
6 p.
Publication Date
2012
Publisher
Third International Green Computing Conference (IGCC 2012)
Source Publication
Proceedings of the Third International Green Computing Conference (IGCC 2012)
Original Item ID
doi: 10.1109/IGCC.2012.6322290
Abstract
Sorting algorithms have been ubiquitously used in numerous applications nowadays. As the data size scales up exponentially, energy-efficiency is gradually becoming equally important as performance for sorting algorithms that process large scale data. Unfortunately, the energy consumption behaviour of various sorting algorithms is not fully explored, although the performance of sorting algorithms have been well studied. Will the sorting algorithms consume more energy when they are parallelized and executed on multicore computers? How to improve the energy-efficient performance of sorting algorithms? In this paper, we comprehensively analyze the performance and energy consumption of three traditional sorting algorithms, Odd- Even Sort, ShellSort and QuickSort, on a multicore system. Our experimental results show that algorithms with better performance tend to conserve energy as well, when evaluated on a computer with eight AMD cores. In addition, for the same algorithm, we observe that more energy savings may be achieved when task granularity is properly selected.
Recommended Citation
Zecena, Ivan; Zong, Ziliang; Ge, Rong; Jin, Tongdan; Chen, Zizhong; and Qiu, Meikang, "Energy Consumption Analysis of Parallel Sorting Algorithms Running on Multicore Systems" (2012). Mathematics, Statistics and Computer Science Faculty Research and Publications. 153.
https://epublications.marquette.edu/mscs_fac/153
Comments
Accepted version. Published as part of the proceedings of the conference, Third International Green Computing Conference (IGCC), 2012: 1-6. DOI. © 2019 IEEE. Used with permission.