Catalogo Articoli (Spogli Riviste)

OPAC HELP

Titolo:
Software implementation strategies for power-conscious systems
Autore:
Naik, K; Wei, DSL;
Indirizzi:
Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada Univ Waterloo Waterloo ON Canada N2L 3G1 gn, Waterloo, ON N2L 3G1, Canada Fordham Univ, Dept Comp & Informat Sci, Bronx, NY 10458 USA Fordham Univ Bronx NY USA 10458 Comp & Informat Sci, Bronx, NY 10458 USA
Titolo Testata:
MOBILE NETWORKS & APPLICATIONS
fascicolo: 3, volume: 6, anno: 2001,
pagine: 291 - 305
SICI:
1383-469X(2001)6:3<291:SISFPS>2.0.ZU;2-1
Fonte:
ISI
Lingua:
ENG
Keywords:
low power system; energy saving; software design and implementation;
Tipo documento:
Article
Natura:
Periodico
Settore Disciplinare:
Engineering, Computing & Technology
Citazioni:
45
Recensione:
Indirizzi per estratti:
Indirizzo: Naik, K Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada Univ Waterloo Waterloo ON Canada N2L 3G1 rloo, ON N2L 3G1, Canada
Citazione:
K. Naik e D.S.L. Wei, "Software implementation strategies for power-conscious systems", MOB NETW AP, 6(3), 2001, pp. 291-305

Abstract

A variety of systems with possibly embedded computing power, such as smallportable 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 aremade 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 onthe 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 energysaving 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.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 31/03/20 alle ore 09:54:59