Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments

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

Full description

Saved in:
Bibliographic Details
Main Authors: Bunse, C., Hopfner, H., Mansour, E., Roychoudhury, S.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Computer science
embedded systems
energy awareness
Energy consumption
Energy management
Hardware
Java
Memory management
mobile information systems
Routing
Software performance
Sorting
sorting algorithms
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1551-6245
2375-0324
DOI:10.1109/MDM.2009.103