Optimizing Energy to Minimize Errors in Approximate Ripple Carry Adders
| dc.contributor.author | Kedem, Zvi M. | |
| dc.contributor.author | Mooney, Vincent J. | |
| dc.contributor.author | Muntimadugu, Kirthi Krishna | |
| dc.contributor.author | Palem, Krishna V. | |
| dc.date.accessioned | 2017-08-02T22:03:10Z | |
| dc.date.available | 2017-08-02T22:03:10Z | |
| dc.date.issued | 2011-07-25 | |
| dc.date.note | July 25, 2011 | |
| dc.description.abstract | We present a theoretical foundation and a methodology for automatically assigning supply voltages to approximate ripple carry adders in which accuracy is traded for energy consumption. The error minimization problem for a fixed energy budget is formulated as a binned geometric program. We first use geometric programming to minimize the average error of the adder and compute the supply voltages at the gate level, after which we bin the voltages to a finite set (of four or five voltages) using a heuristic. Using HSPICE in 90nm technology, we show simulation results by applying our methodology to a ripple carry adder and obtain savings of up to 2:58X (and by a median of 1:58X) in average error, when compared to uniform voltage scaling, for the same energy consumption. Compared to a naive biased voltage scaling (n-BIVOS), which is the best prior art in literature, a Binned Geometric Program Solution (BGPS) as proposed in this paper saves 32.3% energy with the same PSNR in an 8point FFT example or, alternatively, increases the PSNR by 8.5db for the same energy consumption for the FFT. | |
| dc.format.extent | 35 pp | |
| dc.identifier.citation | Kedem, Zvi M., Mooney, Vincent J., Muntimadugu, Kirthi Krishna, et al.. "Optimizing Energy to Minimize Errors in Approximate Ripple Carry Adders." (2011) https://hdl.handle.net/1911/96395. | |
| dc.identifier.digital | TR11-02 | |
| dc.identifier.uri | https://hdl.handle.net/1911/96395 | |
| dc.language.iso | eng | |
| dc.rights | You are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s). | |
| dc.title | Optimizing Energy to Minimize Errors in Approximate Ripple Carry Adders | |
| dc.type | Technical report | |
| dc.type.dcmi | Text |
Files
Original bundle
1 - 1 of 1