Exploring the energy consumption of data sorting algorithms in embedded and mobile environments

Christian Bunse, Hagen Höpfner, Essam Mansour, Suman Roychoudhury

Research output: Chapter in Book/Report/Conference proceedingConference contribution

35 Citations (Scopus)

Abstract

Most mobile and embedded devices are battery powered. Hence, their uptime depends on the energy consumption of the used components. Developers made severe effort to optimize hardware components in order to reduce their energy consumption. However, in this paper we show that one also has to consider energy awareness in terms of software. In this study we focus on sorting algorithms, which are not only used directly by the user of a device but also very often implicitly by other algorithms. Our experiments show, that different sorting algorithms consume different amounts of energy. In detail, the experiments show that there is no direct correlation between the time complexity of an algorithm and its energy consumption.

Original languageEnglish
Title of host publicationProceedings - IEEE International Conference on Mobile Data Management
Pages600-607
Number of pages8
DOIs
Publication statusPublished - 5 Oct 2009
Externally publishedYes
Event2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 - Taipei, Taiwan, Province of China
Duration: 18 May 200920 May 2009

Other

Other2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009
CountryTaiwan, Province of China
CityTaipei
Period18/5/0920/5/09

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Bunse, C., Höpfner, H., Mansour, E., & Roychoudhury, S. (2009). Exploring the energy consumption of data sorting algorithms in embedded and mobile environments. In Proceedings - IEEE International Conference on Mobile Data Management (pp. 600-607). [5089010] https://doi.org/10.1109/MDM.2009.103