Examining the energy impact of sorting algorithms on android: An empirical study

Andreas Schuler, Gabriele Anderst-Kotsis

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

1 Citation (Scopus)

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 is 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.

Original languageEnglish
Title of host publicationProceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems
Subtitle of host publicationComputing, Networking and Services, MobiQuitous 2019
PublisherAssociation for Computing Machinery
Pages404-413
Number of pages10
ISBN (Electronic)9781450372831
DOIs
Publication statusPublished - 12 Nov 2019
Event16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019 - Houston, United States
Duration: 12 Nov 201914 Nov 2019

Publication series

NameACM International Conference Proceeding Series

Conference

Conference16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, MobiQuitous 2019
CountryUnited States
CityHouston
Period12.11.201914.11.2019

Keywords

  • Energy consumption
  • Energy profiling
  • Mobile application development
  • Software testing
  • Sorting algorithms

Fingerprint Dive into the research topics of 'Examining the energy impact of sorting algorithms on android: An empirical study'. Together they form a unique fingerprint.

Cite this