DocumentCode :
455182
Title :
Spiral: Joint Runtime and Energy Optimization of Linear Transforms
Author :
Telgarsky, Marek ; Hoe, James C. ; Moura, José M F
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA
Volume :
3
fYear :
2006
fDate :
14-19 May 2006
Abstract :
There is much interest into joint runtime and energy optimization of implementations of signal processing algorithms. Applications in domains such as embedded computing, sensor networks, and mobile communications often require processing of signals under simultaneous runtime, energy and/or power constraints. Hence, in addition to runtime, power and energy are first-order design considerations for both hardware and software developers in those domains. This paper studies the automatic generation of software implementations of digital signal processing (DSP) transforms that are optimized with respect to both runtime and energy. We explore the impact of algorithm selection (a software technique) and voltage-frequency scaling (a hardware technique) on the runtime and energy of computing fast linear transforms. We use SPIRAL, a code generation system, to enumerate automatically many alternative algorithms for the discrete Fourier transform. We measure the runtime and energy of these algorithms at different voltage-frequency settings of an Intel Pentium M microprocessor. We report experimental results supporting that algorithm selection and voltage-frequency scaling do achieve the following: (1) have large impact on the runtime and energy of computing the discrete Fourier transform on a microprocessor; and (2) enable the optimization of important joint runtime-energy objectives
Keywords :
discrete Fourier transforms; program compilers; signal processing; software engineering; DSP; Intel Pentium M microprocessor; SPIRAL; code generation system; digital signal processing; discrete Fourier transform; energy optimization; hardware technique; linear transforms; signal processing algorithms; software implementations; voltage-frequency scaling; Application software; Digital signal processing; Discrete Fourier transforms; Embedded computing; Hardware; Microprocessors; Runtime; Signal processing algorithms; Spirals; Voltage;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on
Conference_Location :
Toulouse
ISSN :
1520-6149
Print_ISBN :
1-4244-0469-X
Type :
conf
DOI :
10.1109/ICASSP.2006.1660837
Filename :
1660837
Link To Document :
بازگشت