Energy aware data management on AVR micro controller based systems

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.
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.
4. R. Elmasri and S. B. Navathe. Fundamentals of Database Systems. Addison Wesley, 5th edition, 2006.
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.
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.
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.
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.
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.
13. R. Lafore. Data Structures and Algorithms in Java. SAMS Publishing, Indianapolis, Indiana, USA, 2nd edition, 2002.
14. D. E. Lancaster. TTL Cookbook. Sams, May 1974.
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.
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.
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.
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.
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.
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.
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.
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.
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.

Index Terms

• Computer systems organization

  • Embedded and cyber-physical systems

  • Real-time systems

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Information systems

  • Information retrieval

    • Evaluation of retrieval results