Publikation

Examining the Energy Impact of Sorting Algorithms on Android: An Empirical Study

Publikation, 2019

Outline

A. Schuler, G. Anderst-Kotsis - Examining the Energy Impact of Sorting Algorithms on Android: An Empirical Study - Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems, Houston, Vereinigte Staaten von Amerika, 2019, pp. 404-413

Abstract

With the advent of mobile application development a new software quality concern - energy consumption - was introduced. For mobile software developers knowledge about software and algorithm design choices and their implications on energy consumption are crucial. However, software developers either lack this knowledge or tools to support them in estimating the energy consumption of their applications and therefore are unable to reflect on their design choices. In this empirical study we examine the energy consumption of 12 sorting algorithms and the resulting energy impact when used with different data-types. We propose a methodology to obtain energy readings and relate them to application execution traces. Our results show that the choice of data-type together with algorithm design can have significant impact on the energy profile of an application.