Choosing the "best" sorting algorithm for optimal energy consumption

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

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

31 Citations (Scopus)

Abstract

Reducing the energy consumption of mobile systems in order to prolong their operating time has been an active research topic for quite some time. Such systems are typically battery powered and thus, their uptime depends on the energy consumption of the used hardware and software components. Novel strategies that allow software systems to dynamically adapt themselves at runtime can be effectively used to reduce energy consumption. The focus of this paper is based on a case study that uses an energy management component that can dynamically choose the "best" sorting algorithm during a multi-party mobile communication. The results indicate that Insertionsort is the most optimal sorting algorithm when in comes to saving energy.

Original languageEnglish
Title of host publicationICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings
Pages199-206
Number of pages8
Volume2
Publication statusPublished - 1 Dec 2009
Externally publishedYes
EventICSOFT 2009 - 4th International Conference on Software and Data Technologies - Sofia, Bulgaria
Duration: 26 Jul 200929 Jul 2009

Other

OtherICSOFT 2009 - 4th International Conference on Software and Data Technologies
CountryBulgaria
CitySofia
Period26/7/0929/7/09

Fingerprint

Sorting
Energy utilization
Energy management
Energy conservation
Hardware
Communication

Keywords

  • Adaptivity
  • Energy awareness
  • Mobile information systems
  • Software engineering

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Cite this

Bunse, C., Höpfner, H., Roychoudhury, S., & Mansour, E. (2009). Choosing the "best" sorting algorithm for optimal energy consumption. In ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings (Vol. 2, pp. 199-206)

Choosing the "best" sorting algorithm for optimal energy consumption. / Bunse, Christian; Höpfner, Hagen; Roychoudhury, Suman; Mansour, Essam.

ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings. Vol. 2 2009. p. 199-206.

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

Bunse, C, Höpfner, H, Roychoudhury, S & Mansour, E 2009, Choosing the "best" sorting algorithm for optimal energy consumption. in ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings. vol. 2, pp. 199-206, ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Sofia, Bulgaria, 26/7/09.
Bunse C, Höpfner H, Roychoudhury S, Mansour E. Choosing the "best" sorting algorithm for optimal energy consumption. In ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings. Vol. 2. 2009. p. 199-206
Bunse, Christian ; Höpfner, Hagen ; Roychoudhury, Suman ; Mansour, Essam. / Choosing the "best" sorting algorithm for optimal energy consumption. ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings. Vol. 2 2009. pp. 199-206
@inproceedings{34f766062ed64215b871163a734e209f,
title = "Choosing the {"}best{"} sorting algorithm for optimal energy consumption",
abstract = "Reducing the energy consumption of mobile systems in order to prolong their operating time has been an active research topic for quite some time. Such systems are typically battery powered and thus, their uptime depends on the energy consumption of the used hardware and software components. Novel strategies that allow software systems to dynamically adapt themselves at runtime can be effectively used to reduce energy consumption. The focus of this paper is based on a case study that uses an energy management component that can dynamically choose the {"}best{"} sorting algorithm during a multi-party mobile communication. The results indicate that Insertionsort is the most optimal sorting algorithm when in comes to saving energy.",
keywords = "Adaptivity, Energy awareness, Mobile information systems, Software engineering",
author = "Christian Bunse and Hagen H{\"o}pfner and Suman Roychoudhury and Essam Mansour",
year = "2009",
month = "12",
day = "1",
language = "English",
isbn = "9789896740092",
volume = "2",
pages = "199--206",
booktitle = "ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings",

}

TY - GEN

T1 - Choosing the "best" sorting algorithm for optimal energy consumption

AU - Bunse, Christian

AU - Höpfner, Hagen

AU - Roychoudhury, Suman

AU - Mansour, Essam

PY - 2009/12/1

Y1 - 2009/12/1

N2 - Reducing the energy consumption of mobile systems in order to prolong their operating time has been an active research topic for quite some time. Such systems are typically battery powered and thus, their uptime depends on the energy consumption of the used hardware and software components. Novel strategies that allow software systems to dynamically adapt themselves at runtime can be effectively used to reduce energy consumption. The focus of this paper is based on a case study that uses an energy management component that can dynamically choose the "best" sorting algorithm during a multi-party mobile communication. The results indicate that Insertionsort is the most optimal sorting algorithm when in comes to saving energy.

AB - Reducing the energy consumption of mobile systems in order to prolong their operating time has been an active research topic for quite some time. Such systems are typically battery powered and thus, their uptime depends on the energy consumption of the used hardware and software components. Novel strategies that allow software systems to dynamically adapt themselves at runtime can be effectively used to reduce energy consumption. The focus of this paper is based on a case study that uses an energy management component that can dynamically choose the "best" sorting algorithm during a multi-party mobile communication. The results indicate that Insertionsort is the most optimal sorting algorithm when in comes to saving energy.

KW - Adaptivity

KW - Energy awareness

KW - Mobile information systems

KW - Software engineering

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

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

M3 - Conference contribution

AN - SCOPUS:74549134554

SN - 9789896740092

VL - 2

SP - 199

EP - 206

BT - ICSOFT 2009 - 4th International Conference on Software and Data Technologies, Proceedings

ER -