Sana Mazahir
Osman Hasan
ABSTRACT
Approximate adders are widely being advocated for developing hardware accelerators to perform complex arithmetic operations. Most of the state-of-the-art accuracy configurable approximate adders utilize some integrated Error Detection and Correction (EDC) circuitry. Consequently, the accumulated area overhead due to the EDC (integrated within individual adders) is significant. In this paper, we propose a low-cost Consolidated Error Correction (CEC) unit, that essentially corrects the accumulated error at the accelerator output. The proposed CEC is based on a mathematical model of approximation error. We integrate our CEC unit in approximate hardware accelerators deployed in different applications to demonstrate its area savings and speed enhancement compared to state-of-the-art.
- J. Han and M. Orshansky, "Approximate computing: An emerging paradigm for energy-efficient design," in 18th IEEE Eur. Test Symp., 2013, pp. 1--6.Google Scholar
- V. K. Chippa, S. T. Chakradhar, K. Roy, and A. Raghunathan, "Analysis and characterization of inherent application resilience for approximate computing," in Proc. IEEE/EDAC/ACM 50th Des. Autom. Conf., 2013, p. 113. Google ScholarDigital Library
- V. Gupta, D. Mohapatra, A. Raghunathan, and K. Roy, "Low-power digital signal processing using approximate adders," IEEE Trans. Comput.-Aided Des. Integ. Circuits Syst., vol. 32, no. 1, pp. 124--137, 2013. Google ScholarDigital Library
- A. B. Kahng and S. Kang, "Accuracy-configurable adder for approximate arithmetic designs," in Proc. IEEE/EDAC/ACM 49th Des. Autom. Conf., 2012, pp. 820--825. Google ScholarDigital Library
- M. Shafique, W. Ahmad, R. Hafiz, and J. Henkel, "A low latency generic accuracy configurable adder," in Proc. IEEE/ACM/DAC 52nd Des. Autom. Conf., 2015, p. 86. Google ScholarDigital Library
- N. Zhu, W. L. Goh, and K. S. Yeo, "An enhanced low-power high-speed adder for error-tolerant application," in Proc. Int. Symp. Integ. Circuits, 2009, pp. 69--72.Google Scholar
- R. Ye, T. Wang, F. Yuan, R. Kumar, and Q. Xu, "On reconfiguration-oriented approximate adder design and its application," in Proc. Int. Conf. Comput.-Aided Des., 2013, pp. 48--54. Google ScholarDigital Library
- A. K. Verma, P. Brisk, and P. Ienne, "Variable latency speculative addition: A new paradigm for arithmetic circuit design," in Proc. Des., Autom. Test Eur. Conf. Exhib., 2008, pp. 1250--1255. Google ScholarDigital Library
- J. Miao, K. He, A. Gerstlauer, and M. Orshansky, "Modeling and synthesis of quality-energy optimal approximate adders," in Proc. IEEE/ACM Int. Conf. Comput.-Aided Des., 2012, pp. 728--735. Google ScholarDigital Library
- M. Shafique, R. Hafiz, S. Rehman, W. El-Harouni, and J. Henkel, "Cross-Layer Approximate Computing: From Logic to Architectures," in Proc. 53rd IEEE/EDAC/ACM Des. Autom. Conf., 2016. Google ScholarDigital Library
- "CES ApproxAdderLib," http://sourceforge.net/projects/approxadderlib/, {Online; accessed 2015}.Google Scholar
- An area-efficient consolidated configurable error correction for approximate hardware accelerators
Recommendations
Automatic Design of Area-Efficient Configurable ASIC Cores
Reconfigurable hardware has been shown to provide an efficient compromise between the flexibility of software and the performance of hardware. However, even coarse-grained reconfigurable architectures target the general case and miss optimization ...
On-Chip Reconfigurable Hardware Accelerators for Popcount Computations
Popcount computations are widely used in such areas as combinatorial search, data processing, statistical analysis, and bio- and chemical informatics. In many practical problems the size of initial data is very large and increase in throughput is ...
A General Sign Bit Error Correction Scheme for Approximate Adders
GLSVLSI '16: Proceedings of the 26th edition on Great Lakes Symposium on VLSIApproximate computing is an emerging design technique for error-tolerant applications. As adders are the key building blocks in many applications, approximate adders have been widely studied recently. However, existing approximate adders may introduce ...
Comments