IMPACT: IMPrecise adders for low-power approximate computing
Vaibhav Gupta, Debabrata Mohapatra, Sang Phill Park et al. · IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED) · 2011
Low-power is an imperative requirement for portable multimedia devices employing various signal processing algorithms and architectures. In most multimedia applications, the final output is interpreted by human senses, which are not perfect. This fact obviates the need to produce exactly correct numerical outputs. Previous research in this context exploits error-resiliency primarily through voltage over-scaling, utilizing algorithmic and architectural techniques to mitigate the resulting errors. In this paper, we propose logic complexity reduction as an alternative approach to take advantage of the relaxation of numerical accuracy. We demonstrate this concept by proposing various imprecise or approximate Full Adder (FA) cells with reduced complexity at the transistor level, and utilize them to design approximate multi-bit adders. In addition to the inherent reduction in switched capacitance, our techniques result in significantly shorter critical paths, enabling voltage scaling. We design architectures for video and image compression algorithms using the proposed approximate arithmetic units, and evaluate them to demonstrate the efficacy of our approach. Post-layout simulations indicate power savings of up to 60% and area savings of up to 37% with an insignificant loss in output quality, when compared to existing implementations.
Cited by 384 works. doi:10.1109/islped.2011.5993675
Authors
References
- Digital integrated circuits : a design perspective
- The JPEG still picture compression standard
- Vlsi Digital Signal Processing Systems: Design And Implementation
- Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation
- Trading Accuracy for Power with an Underdesigned Multiplier Architecture
- Energy-efficient signal processing via algorithmic noise-tolerance
- Enhanced low-power high-speed adder for error-tolerant application
- Soft digital signal processing
- Reliable low-power digital signal processing via reduced precision redundancy
- Highly energy and performance efficient embedded computing through approximately correct arithmetic