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

[1]  Donald E. Lancaster,et al.  TTL Cookbook , 1969 .

[2]  P. Stravers.  Embedded system design , 1994 .

[3]  Michael T. Goodrich,et al.  Education forum: Web Enhanced Textbooks , 1998, SIGA.

[4]  Jason Flinn,et al.  Quantifying the energy consumption of a pocket computer and a Java virtual machine , 2000, SIGMETRICS '00.

[5]  Laura Marie Feeney,et al.  An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks , 2001, Mob. Networks Appl..

[6]  Brona Brejová.  Analyzing variants of Shellsort , 2001, Inf. Process. Lett..

[7]  Suresh Singh,et al.  Energy consumption of TCP Reno, Newreno, and SACK in multi-hop wireless networks , 2002, SIGMETRICS '02.

[8]  Mitsuji Matsumoto,et al.  Energy consumption tradeoffs for compressed wireless data at a mobile terminal , 2004 .

[9]  Sidi-Mohammed Senouci,et al.  New routing for balanced energy consumption in mobile ad hoc networks , 2005, PE-WASUN '05.

[10]  Sajal K. Das,et al.  Energy-Efficient Data Caching and Prefetching for Mobile 1 Devices Based on Utility 2 , 2005 .

[11]  Ravi Jain,et al.  Towards understanding algorithmic factors affecting energy consumption: switching complexity, randomness, and preliminary experiments , 2005, DIALM-POMC '05.

[12]  Mahmut T. Kandemir,et al.  Nonuniform banking for reducing memory energy consumption , 2005, Design, Automation and Test in Europe.

[13]  Azadeh Davoodi,et al.  FPGA Dynamic Power Minimization through Placement and Routing Constraints , 2006, EURASIP J. Embed. Syst..

[14]  Sidi-Mohammed Senouci,et al.  A performance study of TCP variants in terms of energy consumption and average goodput within a static ad hoc environment , 2006, IWCMC '06.

[15]  Ben Y. Zhao,et al.  Energy consumption and conservation in mobile peer-to-peer systems , 2006, MobiShare '06.

[16]  Mahmut T. Kandemir,et al.  Minimizing Energy Consumption of Banked Memories Using Data Recomputation , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

[17]  Srivaths Ravi,et al.  A study of the energy consumption characteristics of cryptographic algorithms and security protocols , 2006, IEEE Transactions on Mobile Computing.

[18]  Zhang Mingming,et al.  Reducing cache energy consumption by tag encoding in embedded processors , 2007, ISLPED 2007.

[19]  Hagen Höpfner,et al.  Resource Substitution for the Realization of Mobile Information Systems , 2007, ICSOFT.

[20]  Sam Malek,et al.  An energy consumption framework for distributed java-based systems , 2007, ASE.

[21]  Alessandro Bardine,et al.  Analysis of static and dynamic energy consumption in NUCA caches: initial results , 2007, MEDEA '07.

[22]  Ge Zhang,et al.  Reducing cache energy consumption by tag encoding in embedded processors , 2007, Proceedings of the 2007 international symposium on Low power electronics and design (ISLPED '07).

[23]  Sébastien Lafond,et al.  Energy consumption analysis for two embedded Java virtual machines , 2007, J. Syst. Archit..

[24]  Steven Trimberger,et al.  A 90-nm Low-Power FPGA for Battery-Powered Applications , 2006, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[25]  Hai Zhou,et al.  A dynamic-programming algorithm for reducing the energy consumption of pipelined System-Level streaming applications , 2008, 2008 Asia and South Pacific Design Automation Conference.

[26]  Lothar Thiele,et al.  Expected system energy consumption minimization in leakage-aware DVS systems , 2008, Proceeding of the 13th international symposium on Low power electronics and design (ISLPED '08).

[27]  Hagen Höpfner,et al.  Resource Substitution With Components - Optimizing Energy Consumption , 2008, ICSOFT.

[28]  Alexander V. Veidenbaum,et al.  Impact of JVM superoperators on energy consumption in resource-constrained embedded systems , 2008, LCTES '08.

[29]  Bo Sun,et al.  Algorithms for balancing energy consumption in wireless sensor networks , 2008, FOWANC '08.