Energy-efficient signal processing using FPGAs

In this paper, we present techniques for energy-efficient design at the algorithm level using FPGAs. We then use these techniques to create energy-efficient designs for two signal processing kernel applications: fast Fourier transform (FFT) and matrix multiplication. We evaluate the performance, in terms of both latency and energy efficiency, of FPGAs in performing these tasks. Using a Xilinx Virtex-II as the target FPGA, we compare the performance of our designs to those from the Xilinx library as well as to conventional algorithms run on the PowerPC core embedded in the Virtex-II Pro and the Texas Instruments TMS320C6415. Our evaluations are done both through estimation based on energy and latency equations and through low-level simulation. For FFT, our designs dissipated an average of 60% less energy than the design from the Xilinx library and 56% less than the DSP. Our designs showed a factor of 10 improvement over the embedded processor. These results provide concrete evidence to substantiate the idea that FPGAs can outperform DSPs and embedded processors in signal processing. Further, they show that FPGAs can achieve this performance while still dissipating less energy than the other two types of devices.

[1]  Viktor K. Prasanna,et al.  Energy-Efficient Matrix Multiplication on FPGAs , 2002, FPL.

[2]  P. J. Green,et al.  Probability and Statistical Inference , 1978 .

[3]  Li Shang,et al.  Dynamic power consumption in Virtex™-II FPGA family , 2002, FPGA '02.

[4]  Sujit Dey,et al.  High-Level Power Analysis and Optimization , 1997 .

[5]  Gary K. Yeap,et al.  Practical Low Power Digital VLSI Design , 1997 .

[6]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[7]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[8]  M. Kendall Probability and Statistical Inference , 1956, Nature.

[9]  Chris Dick THE PLATFORM FPGA: ENABLING THE SOFTWARE RADIO , 2002 .

[10]  Bevan M. Baas,et al.  A low-power, high-performance, 1024-point FFT processor , 1999, IEEE J. Solid State Circuits.

[11]  Viktor K. Prasanna,et al.  Domain-Specific Modeling for Rapid System-Wide Energy Estimation of Reconfigurable Architectures , 2002 .

[12]  Kung Yao,et al.  Efficient systolic array implementations of digital filtering , 1989, IEEE International Symposium on Circuits and Systems,.

[13]  Benjamin W. Wah,et al.  Systematic approaches to the design of algorithmically specified systolic arrays , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[14]  Gerard O'Regan Texas Instruments , 1964, Nature.

[15]  Enrico Mach,et al.  FOR LOW POWER , 1997 .

[16]  Wayne Luk,et al.  Customising graphics applications: techniques and programming interface , 2000, Proceedings 2000 IEEE Symposium on Field-Programmable Custom Computing Machines (Cat. No.PR00871).

[17]  Viktor K. Prasanna,et al.  Energy efficiency of FPGAs and programmable processors for matrix multiplication , 2002, 2002 IEEE International Conference on Field-Programmable Technology, 2002. (FPT). Proceedings..

[18]  Russell Tessier,et al.  Recon.gurable Computing and Digital Signal Processing: Past, Present, and Future , 2001 .

[19]  Alan V. Oppenheim,et al.  Discrete-time Signal Processing. Vol.2 , 2001 .