column

Energy aware data management on AVR micro controller based systems

Authors:

Hagen Höpfner,

Christian BunseAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 35, Issue 3

Pages 1 - 8

https://doi.org/10.1145/1764810.1764820

Published: 11 May 2010 Publication History

Abstract

Data management systems comprise various algorithms for efficiently retrieving and managing data. Typically, algorithm efficiency or performance is correlated with execution speed. However, the uptime of battery-powered mobile- and embedded systems strongly depends on the energy consumption of the involved components. This paper reports our results concerning the energy consumption of different implementations of sorting and join algorithms. We demonstrate that high performance algorithms often require more energy than slower ones. Furthermore, we show that dynamically exchanging algorithms at runtime results in a better throughput if energy is limited.

References

[1]

Christian Bunse and Hagen Höpfner. Resource substitution with components -- Optimizing Energy Consumption. In José Cordeiro, Boris Shishkov, Alpesh Kumar Ranchordas, and Markus Helfert, editors, Proceedings of the 3rd International Conference on Software and Data Technologie, volume SE/GSDCA/MUSE, pages 28***35, Setúbal, Portugal, July 2008. INSTICC, INSTICC press.

[2]

B. Brejová. Analyzing variants of Shellsort. Information Processing Letters, 79(5):223--227, 2001.

Digital Library

[3]

Jian-Jia Chen and Lothar Thiele. Expected system energy consumption minimization in leakage-aware DVS systems. In ISLPED '08: Proceeding of the thirteenth international symposium on Low power electronics and design, pages 315--320, New York, NY, USA, 2008. ACM.

Digital Library

[4]

R. Elmasri and S. B. Navathe. Fundamentals of Database Systems. Addison Wesley, 5th edition, 2006.

Digital Library

[5]

Laura Marie Feeney. An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks. Mobile Networks and Applications, 6(3):239--249, June 2001.

Digital Library

[6]

Selim Gurun, Priya Nagpurkar, and Ben Y. Zhao. Energy consumption and conservation in mobile peer-to-peer systems. In MobiShare '06: Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking, pages 18--23, New York, NY, USA, 2006. ACM.

Digital Library

[7]

Hagen Höpfner and Christian Bunse. Resource Substitution for the Realization of Mobile Information Systems. In Joaquim Filipe, Markus Helfert, and Boris Shishkov, editors, Proceedings of the 2nd International Conference on Software and Data Technologie, volume Software Engineering, pages 283--289, Setúbal, Portugal, July 2007. INSTICC, INSTICC press.

[8]

C. A. R. Hoare. Quicksort. Computer Journal, 5(1):10--15, 1962.

[9]

Thorsten Hüls. Optimizing the energy consumption of an MPEG application. Master's thesis, Technical University of Dortmund, Fakultät für Informatik, Dortmund, Germany, March 2002. available online at http://ls12-www.cs.tu-dortmund.de/publications/theses/downloads/huels.pdf.gz.

[10]

Ravi Jain, David Molnar, and Zulfikar Ramzan. Towards understanding algorithmic factors affecting energy consumption: switching complexity, randomness, and preliminary experiments. In Workshop on Discrete Algothrithms and Methods for MOBILE Computing and Communications -- Proceedings of the 2005 joint workshop on Foundations of mobile computing, pages 70--79, New York, NY, USA, 2005. ACM.

Digital Library

[11]

H. Koc, O. Ozturk, M. Kandemir, S. H. K. Narayanan, and E. Ercanli. Minimizing energy consumption of banked memories using data recomputation. In ISLPED '06: Proceedings of the 2006 international symposium on Low power electronics and design, pages 358--362, New York, NY, USA, 2006. ACM.

Digital Library

[12]

Aman Kansal and Feng Zhao. Fine-grained energy profiling for power-aware application design. ACM SIGMETRICS Performance Evaluation Review, 36(2):26--31, September 2008.

Digital Library

[13]

R. Lafore. Data Structures and Algorithms in Java. SAMS Publishing, Indianapolis, Indiana, USA, 2nd edition, 2002.

Digital Library

[14]

D. E. Lancaster. TTL Cookbook. Sams, May 1974.

Digital Library

[15]

N. Liveris, H. Zhou, and P. Banerjee. A dynamicprogramming algorithm for reducing the energy consumption of pipelined system-level streaming applications. In ASP-DAC '08: Proceedings of the 2008 conference on Asia and South Pacific design automation, pages 42--48, Los Alamitos, CA, USA, 2008. IEEE Computer Society Press.

Digital Library

[16]

Ozcan Ozturk and Mahmut Kandemir. Nonuniform Banking for Reducing Memory Energy Consumption. In DATE '05: Proceedings of the conference on Design, Automation and Test in Europe, pages 814--819, Washington, DC, USA, 2005. IEEE Computer Society.

Digital Library

[17]

Nachiketh R. Potlapally, Srivaths Ravi, Anand Raghunathan, and Niraj K. Jha. A Study of the Energy Consumption Characteristics of Cryptographic Algorithms and Security Protocols. IEEE Transactions on Mobile Computing, 5(2):128--143, February 2006.

Digital Library

[18]

Bo Sun, Sui-Xiang Gao, Rui Chi, and Fei Huang. Algorithms for balancing energy consumption in wireless sensor networks. In FOWANC '08: Proceeding of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing, pages 53--60, New York, NY, USA, 2008. ACM.

Digital Library

[19]

Alaa Seddik-Ghaleb, Yacine Ghamri-Doudane, and Sidi-Mohammed Senouci. A performance study of TCP variants in terms of energy consumption and average goodput within a static ad hoc environment. In IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing, pages 503--508, New York, NY, USA, 2006. ACM.

Digital Library

[20]

S.-M. Senouci and M. Naimi. New routing for balanced energy consumption in mobile ad hoc networks. In PE-WASUN '05: Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, pages 238--241, New York, NY, USA, 2005. ACM.

Digital Library

[21]

Harkirat Singh and Suresh Singh. Energy consumption of tcp reno, newreno, and sack in multihop wireless networks. ACM SIGMETRICS Performance Evaluation Review, 30(1):206--216, June 2002.

Digital Library

[22]

Tim Tuan, Sean Kao, Arif Rahman, Satyaki Das, and Steve Trimberger. A 90nm low-power FPGA for battery-powered applications. In FPGA '06: Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arrays, pages 3--11, New York, NY, USA, 2006. ACM.

Digital Library

[23]

Jari Veijalainen, Eetu Ojanen, Mohammad Aminul Haq, Ville-Pekka Vahteala, and Mitsuji Matsumoto. Energy Consumption Tradeoffs for Compressed Wireless Data at a Mobile Terminal. IEICE Transactions on Communications, E87-B(5):1123--1130, May 2004.

[24]

Li Wang, Matthew French, Azadeh Davoodi, and Deepak Agarwal. FPGA dynamic power minimization through placement and routing constraints. EURASIP Journal on Embedded Systems, 2006(1), 2006.

Digital Library

Cited By

Qasim AMunawar AHassan JKhalid A(2021)Evaluating the Impact of Design Pattern Usage on Energy Consumption of Applications for Mobile PlatformApplied Computer Systems10.2478/acss-2021-000126:1(1-11)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.2478/acss-2021-0001
Dayarathna MWen YFan R(2016)Data Center Energy Consumption Modeling: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2015.248118318:1(732-794)Online publication date: 27-Jan-2016
https://dl.acm.org/doi/10.1109/COMST.2015.2481183
Bunse CStiemer S(2014)On the Energy Consumption of Design PatternsSoftwaretechnik-Trends10.1007/s40568-013-0020-633:2(4-5)Online publication date: 22-Feb-2014
https://doi.org/10.1007/s40568-013-0020-6
Show More Cited By

Index Terms

Energy aware data management on AVR micro controller based systems

Recommendations

Exploring the Energy Consumption of Data Sorting Algorithms in Embedded and Mobile Environments
MDM '09: Proceedings of the 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware

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 ...
An energy management framework for energy harvesting embedded systems

Energy harvesting (also known as energy scavenging) is the process of generating electrical energy from environmental energy sources. There exists a variety of different energy sources such as solar energy, kinetic energy, or thermal energy. In recent ...
Energy-aware system design for batteryless LPWAN devices in IoT applications
Abstract
Interconnected LPWAN devices, which create the IoT, are usually powered by batteries that significantly limit their operational lifetime. The main disadvantage of batteries is that they must be periodically/manually replaced with new ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 35, Issue 3

May 2010

151 pages

ISSN:0163-5948

DOI:10.1145/1764810

Issue’s Table of Contents

Copyright © 2010 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 May 2010

Published in SIGSOFT Volume 35, Issue 3

Check for updates

Author Tags

Qualifiers

Column

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
177
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Qasim AMunawar AHassan JKhalid A(2021)Evaluating the Impact of Design Pattern Usage on Energy Consumption of Applications for Mobile PlatformApplied Computer Systems10.2478/acss-2021-000126:1(1-11)Online publication date: 1-May-2021
https://dl.acm.org/doi/10.2478/acss-2021-0001
Dayarathna MWen YFan R(2016)Data Center Energy Consumption Modeling: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2015.248118318:1(732-794)Online publication date: 27-Jan-2016
https://dl.acm.org/doi/10.1109/COMST.2015.2481183
Bunse CStiemer S(2014)On the Energy Consumption of Design PatternsSoftwaretechnik-Trends10.1007/s40568-013-0020-633:2(4-5)Online publication date: 22-Feb-2014
https://doi.org/10.1007/s40568-013-0020-6
Bunse CHöpfner HKlingert SMansour ERoychoudhury S(2014)Energy Aware Database ManagementEnergy-Efficient Data Centers10.1007/978-3-642-55149-9_4(40-53)Online publication date: 2014
https://doi.org/10.1007/978-3-642-55149-9_4
Bunse CNaumann SWinter A(2013)Entwicklung und Klassifikation energiebewusster und energieeffizienter SoftwareIT-gestütztes Ressourcen- und Energiemanagement10.1007/978-3-642-35030-6_54(557-566)Online publication date: 23-Jul-2013
https://doi.org/10.1007/978-3-642-35030-6_54
Klingert SSchulze TBunse Cde Meer HHutchison D(2011)GreenSLAs for the energy-efficient management of data centresProceedings of the 2nd International Conference on Energy-Efficient Computing and Networking10.1145/2318716.2318720(21-30)Online publication date: 31-May-2011
https://dl.acm.org/doi/10.1145/2318716.2318720
Bunse CHöpfner HRoychoudhury SMansour E(2011)Energy Efficient Data Sorting Using Standard Sorting AlgorithmsSoftware and Data Technologies10.1007/978-3-642-20116-5_19(247-260)Online publication date: 2011
https://doi.org/10.1007/978-3-642-20116-5_19
Christian BHagen H(2011)Energieeffiziente Software-SystemeEingebettete Systeme10.1007/978-3-642-16189-6_1(1-10)Online publication date: 2011
https://doi.org/10.1007/978-3-642-16189-6_1

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents