Generative communication in Linda
ACM Transactions on Programming Languages and Systems (TOPLAS)
Programming languages for distributed computing systems
ACM Computing Surveys (CSUR)
Algorithms in C
The Asynchronous Transfer Mode: a tutorial
Computer Networks and ISDN Systems - Special issue on the ATM—asynchronous transfer mode
Power analysis of embedded software: a first step towards software power minimization
IEEE Transactions on Very Large Scale Integration (VLSI) Systems - Special issue on low-power design
Comparing algorithm for dynamic speed-setting of a low-power CPU
MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking
Power minimization in IC design: principles and applications
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Optimal register assignment to loops for embedded code generation
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Low power realization of finite state machines—a decomposition approach
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Power analysis and minimization techniques for embedded DSP software
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Power management techniques for mobile communication
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Energy-conserving access protocols for identification networks
IEEE/ACM Transactions on Networking (TON)
Cycle-accurate simulation of energy consumption in embedded systems
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
A bitmap scaling and rotation design for SH1 low power CPU
MSWiM '99 Proceedings of the 2nd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Multi-fidelity algorithms for interactive mobile applications
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Octopus: embracing the energy efficiency of handheld multimedia computers
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Pulsed battery discharge in communication devices
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Fundamentals of Data Structures in C
Fundamentals of Data Structures in C
IEEE Design & Test
PowerPC 603, A Microprocessor for Portable Computers
IEEE Design & Test
Saving Power in the Control Path of Embedded Processors
IEEE Design & Test
Transforming set data types to power optimal data structures
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Performance analysis of embedded software using implicit path enumeration
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Guarded evaluation: pushing power management to logic synthesis/design
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
High-level power modeling, estimation, and optimization
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Microprocessor power estimation using profile-driven program synthesis
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Power-conservative designs in ad hoc wireless networks
The handbook of ad hoc wireless networks
Instantaneous current modeling in a complex VLIW processor core
ACM Transactions on Embedded Computing Systems (TECS)
DIALM-POMC '05 Proceedings of the 2005 joint workshop on Foundations of mobile computing
An efficient implementation of RC4 cipher for encrypting multimedia files on mobile devices
Proceedings of the 2007 ACM symposium on Applied computing
Energy conscious factory method design pattern for mobile devices with C# and intermediate language
Mobility '06 Proceedings of the 3rd international conference on Mobile technology, applications & systems
Modeling the energy cost of applications on portable wireless devices
Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
An energy efficient security protocol for IEEE 802.11 WLANs
Pervasive and Mobile Computing
Embedded Systems Design
An energy-efficient image representation for secure mobile systems
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
On a framework for energy-efficient security protocols in wireless networks
Computer Communications
Hi-index | 0.00 |
A variety of systems with possibly embedded computing power, such as small portable robots, hand-held computers, and automated vehicles, have power supply constraints. Their batteries generally last only for a few hours before being replaced or recharged. It is important that all design efforts are made to conserve power in those systems. Energy consumption in a system can be reduced using a number of techniques, such as low-power electronics, architecture-level power reduction, compiler techniques, to name just a few. However, energy conservation at the application software-level has not yet been explored. In this paper, we show the impact of various software implementation techniques on energy saving. Based on the observation that different instructions of a processor cost different amount of energy, we propose three energy saving strategies, namely (i) assigning live variables to registers, (ii) avoiding repetitive address computations, and (iii) minimizing memory accesses. We also study how a variety of algorithm design and implementation techniques affect energy consumption. In particular, we focus on the following aspects: (i) recursive versus iterative (with stacks and without stacks), (ii) different representations of the same algorithm, (iii) different algorithms - with identical asymptotic complexity - for the same problem, and (iv) different input representations. We demonstrate the energy saving capabilities of these approaches by studying a variety of applications related to power-conscious systems, such as sorting, pattern matching, matrix operations, depth-first search, and dynamic programming. From our experimental results, we conclude that by suitably choosing an algorithm for a problem and applying the energy saving techniques, energy savings in excess of 60% can be achieved.