Document Type

Conference Proceeding



Format of Original

6 p.

Publication Date



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


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.


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.

ge_3307acc.docx (491 kB)
ADA accessible version