A single clock cycle approximate adder with hybrid prediction and error compensation methods

Abstract A single clock cycle approximate adder (SCCA) with hybrid prediction and error compensation methods has been proposed, where the computing accuracy and energy efficiency are carefully balanced. Meanwhile, the addition could be performed in one clock cycle, which decreases the critical path delay and simplify the configuration when applied to a system. Additionally, the proposed adder is able to prevent larger error output in accumulation computing mode. The new approximate adder is applied into the algorithms of Gaussian filter and Convolutional Neural Network (CNN). The simulation results show that the proposed approximate adder achieves 2.8X speedup and 59.9% Power-Delay-Product (PDP) reduction compared with conventional ripple-carry adder (RCA), respectively compared with two outstanding representative approximate adders in [24,28], 19.3% and 2.4% PDP reduction are also achieved with extremely low absolute errors. Our adder shows negligible output quality reduction in image Gaussian filter, where PSNR decreases from 26.74 dB to 26.72 dB; and CNN is also trained successfully using proposed approximate adder with 0.37% and 9.23% accuracy loss in MNIST and CIFAR10 datasets, respectively.

[1]  Qi Wei,et al.  Approximate Adder with Hybrid Prediction and Error Compensation Technique , 2016, 2016 IEEE Computer Society Annual Symposium on VLSI (ISVLSI).

[2]  Fabrizio Lombardi,et al.  Design of Approximate Radix-4 Booth Multipliers for Error-Tolerant Computing , 2017, IEEE Transactions on Computers.

[3]  Qiang Xu,et al.  ApproxANN: An approximate computing framework for artificial neural network , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[4]  Yong Zhang,et al.  An energy efficient approximate adder with carry skip for error resilient neuromorphic VLSI systems , 2013, 2013 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[5]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[6]  Yi-Ming Yang,et al.  High-Performance Low-Power Carry Speculative Addition With Variable Latency , 2015, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[7]  Kartikeya Bhardwaj,et al.  Power- and area-efficient Approximate Wallace Tree Multiplier for error-resilient systems , 2014, Fifteenth International Symposium on Quality Electronic Design.

[8]  Fei Qiao,et al.  Multistage Latency Adders Architecture Employing Approximate Computing , 2017, J. Circuits Syst. Comput..

[9]  Kaushik Roy,et al.  Low-Power Digital Signal Processing Using Approximate Adders , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  Huazhong Yang,et al.  Multistage Function Speculation Adders , 2015, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[11]  Muhammad Shafique,et al.  Embracing approximate computing for energy-efficient motion estimation in high efficiency video coding , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[12]  Lei Wu,et al.  A curve fitting approach for non-iterative divider design with accuracy and performance trade-off , 2015, 2015 IEEE 13th International New Circuits and Systems Conference (NEWCAS).

[13]  Arash Fayyazi,et al.  SEERAD: A high speed yet energy-efficient rounding-based approximate divider , 2016, 2016 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[14]  Gang Wang,et al.  Enhanced low-power high-speed adder for error-tolerant application , 2009, 2010 International SoC Design Conference.

[15]  Andrew B. Kahng,et al.  Accuracy-configurable adder for approximate arithmetic designs , 2012, DAC Design Automation Conference 2012.

[16]  Fabrizio Lombardi,et al.  A Review, Classification, and Comparative Evaluation of Approximate Arithmetic Circuits , 2017, ACM J. Emerg. Technol. Comput. Syst..

[17]  Ing-Chao Lin,et al.  High accuracy approximate multiplier with error correction , 2013, 2013 IEEE 31st International Conference on Computer Design (ICCD).

[18]  Israel Koren Computer arithmetic algorithms , 1993 .

[19]  Yu Wang,et al.  Memristor-based approximated computation , 2013, International Symposium on Low Power Electronics and Design (ISLPED).

[20]  Irina Alam,et al.  Approximate adder for low-power computations , 2017 .

[21]  Christian C. Enz,et al.  A low-power carry cut-back approximate adder with fixed-point implementation and floating-point precision , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[22]  Ilia Polian,et al.  Adaptive voltage over-scaling for resilient applications , 2011, 2011 Design, Automation & Test in Europe.

[23]  Kiat Seng Yeo,et al.  Ultra low-power high-speed flexible Probabilistic Adder for Error-Tolerant Applications , 2011, 2011 International SoC Design Conference.

[24]  Pierre Alliez,et al.  Convolutional Neural Networks for Large-Scale Remote-Sensing Image Classification , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Román Hermida,et al.  Multispeculative Addition Applied to Datapath Synthesis , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[26]  Zhi-Hui Kong,et al.  Design of Low-Power High-Speed Truncation-Error-Tolerant Adder and Its Application in Digital Signal Processing , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[27]  Fabrizio Lombardi,et al.  Design and Analysis of Approximate Compressors for Multiplication , 2015, IEEE Transactions on Computers.

[28]  Jie Han,et al.  Approximate computing: An emerging paradigm for energy-efficient design , 2013, 2013 18th IEEE European Test Symposium (ETS).

[29]  Patrick Pérez,et al.  Unifying local and non-local signal processing with graph CNNs , 2017, ArXiv.