Energy aware data management on AVR micro controller based systems

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.

[1]  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.

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

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

[4]  Ramez Elmasri,et al.  Fundamentals of Database Systems, 5th Edition , 2006 .

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

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

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

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

[9]  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.

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

[11]  Peter Drake,et al.  Data structures and algorithms in Java , 2005 .

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

[13]  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.

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

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

[16]  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.

[17]  Feng Zhao,et al.  Fine-grained energy profiling for power-aware application design , 2008, PERV.

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

[19]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

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

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

[22]  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).

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

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