TY - GEN
T1 - Optimizing energy to minimize errors in dataflow graphs using approximate adders
AU - Kedem, Zvi
AU - Mooney, Vincent
AU - Muntimadugu, Kirthi Krishna
AU - Palem, Krishna V.
AU - Devarasetty, Avani
AU - Parasuramuni, Phani Deepak
PY - 2010
Y1 - 2010
N2 - Approximate arithmetic is a promising, new approach to low-energy designs while tackling reliability issues. We present a method to optimally distribute a given energy budget among adders in a dataflow graph so as to minimize expected errors. The method is based on new formal mathematical models and algorithms, which quantitatively characterize the relative importance of the adders in a circuit. We demonstrate this method on a finite impulse response filter and a Fast Fourier Transform. The optimized energy distribution yields 2:05X lower error in a 16-point FFT and images with SNR 1:42X higher than those achieved by the best previous approach.
AB - Approximate arithmetic is a promising, new approach to low-energy designs while tackling reliability issues. We present a method to optimally distribute a given energy budget among adders in a dataflow graph so as to minimize expected errors. The method is based on new formal mathematical models and algorithms, which quantitatively characterize the relative importance of the adders in a circuit. We demonstrate this method on a finite impulse response filter and a Fast Fourier Transform. The optimized energy distribution yields 2:05X lower error in a 16-point FFT and images with SNR 1:42X higher than those achieved by the best previous approach.
KW - Approximate computation
KW - Dsp circuits
KW - Energy consumption minimization
KW - Voltage scaling
UR - http://www.scopus.com/inward/record.url?scp=78650637528&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650637528&partnerID=8YFLogxK
U2 - 10.1145/1878921.1878948
DO - 10.1145/1878921.1878948
M3 - Conference contribution
AN - SCOPUS:78650637528
SN - 9781605589039
T3 - Embedded Systems Week 2010 - Proceedings of the 2010 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES'10
SP - 177
EP - 186
BT - Embedded Systems Week 2010 - Proceedings of the 2010 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES'10
T2 - 6th Embedded Systems Week 2010, ESWEEK 2010 - 2010 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, CASES'10
Y2 - 24 October 2010 through 29 October 2010
ER -