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

32 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

Sorting
Energy utilization
Experiments
Hardware

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

Exploring the energy consumption of data sorting algorithms in embedded and mobile environments. / Bunse, Christian; Höpfner, Hagen; Mansour, Essam; Roychoudhury, Suman.

Proceedings - IEEE International Conference on Mobile Data Management. 2009. p. 600-607 5089010.

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

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., 5089010, pp. 600-607, 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009, Taipei, Taiwan, Province of China, 18/5/09. https://doi.org/10.1109/MDM.2009.103
Bunse C, Höpfner H, Mansour E, Roychoudhury S. Exploring the energy consumption of data sorting algorithms in embedded and mobile environments. In Proceedings - IEEE International Conference on Mobile Data Management. 2009. p. 600-607. 5089010 https://doi.org/10.1109/MDM.2009.103
Bunse, Christian ; Höpfner, Hagen ; Mansour, Essam ; Roychoudhury, Suman. / Exploring the energy consumption of data sorting algorithms in embedded and mobile environments. Proceedings - IEEE International Conference on Mobile Data Management. 2009. pp. 600-607
@inproceedings{5e96db4c5c3048548e51c0e30f0e1647,
title = "Exploring the energy consumption of data sorting algorithms in embedded and mobile environments",
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.",
author = "Christian Bunse and Hagen H{\"o}pfner and Essam Mansour and Suman Roychoudhury",
year = "2009",
month = "10",
day = "5",
doi = "10.1109/MDM.2009.103",
language = "English",
isbn = "9780769536507",
pages = "600--607",
booktitle = "Proceedings - IEEE International Conference on Mobile Data Management",

}

TY - GEN

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

AU - Bunse, Christian

AU - Höpfner, Hagen

AU - Mansour, Essam

AU - Roychoudhury, Suman

PY - 2009/10/5

Y1 - 2009/10/5

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

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

UR - http://www.scopus.com/inward/record.url?scp=70349500506&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349500506&partnerID=8YFLogxK

U2 - 10.1109/MDM.2009.103

DO - 10.1109/MDM.2009.103

M3 - Conference contribution

AN - SCOPUS:70349500506

SN - 9780769536507

SP - 600

EP - 607

BT - Proceedings - IEEE International Conference on Mobile Data Management

ER -