Energy Consumption Analysis of Algorithms Implementations

Context: Mobile devices, typically battery driven, require new efforts to improve the energy efficiency of both hardware and software designs. Goal: The goal of this work is to analyze the energy efficiency of different sorting algorithms implementations. Method: We set up an experiment on an ARM based device, measuring the energy consumption of different sorting algorithms implemented in different programming languages. Result: The algorithms and languages exhibit significantly different energy consumption, the ARM assembly language implementation of Counting sort is the greenest solution. Conclusion: We provide the basic information to select al- gorithms, and we identified the main factors affecting energy consumption.