Efficient architectures and implementation of arithmetic functions approximation based stochastic computing

Luong, Tieu-Khanh; Nguyen, Van-Tinh; Nguyen, Anh-Thai; Popovici, Emanuel M.

Efficient architectures and implementation of arithmetic functions approximation based stochastic computing

Files

11111_PID5950649_5th.pdf(408.76 KB)

Accepted version

Date

2019-07

Authors

Luong, Tieu-Khanh

Nguyen, Van-Tinh

Nguyen, Anh-Thai

Popovici, Emanuel M.

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Published Version

10.1109/ASAP.2019.00018

Abstract

Stochastic computing (SC) has emerged as a potential alternative to binary computing for a number of low-power embedded systems, DSP, neural networks and communications applications. In this paper, a new method, associated architectures and implementations of complex arithmetic functions, such as exponential, sigmoid and hyperbolic tangent functions are presented. Our approach is based on a combination of piecewise linear (PWL) approximation as well as a polynomial interpolation based (Lagrange interpolation) methods. The proposed method aims at reducing the number of binary to stochastic converters. This is the most power sensitive module in an SC system. The hardware implementation for each complex arithmetic function is then derived using the 65nm CMOS technology node. In terms of accuracy, the proposed approach outperforms other well-known methods by 2 times on average. The power consumption of the implementations based on our method is decreased on average by 40 % comparing to other previous solutions. Additionally, the hardware complexity of our proposed method is also improved (40 % on average) while the critical path of the proposed method is slightly increased by 2.5% on average when comparing to other methods.

Keywords

Computer architecture , Digital arithmetic , Embedded systems , Function approximation , Interpolation , Polynomials , Stochastic processes , Communications applications , Associated architectures , Complex arithmetic function , Exponential functions , Sigmoid functions , Hyperbolic tangent functions , Piecewise linear approximation , Polynomial interpolation , Stochastic converters , Power sensitive module , SC system , Hardware implementation , Power consumption , Hardware complexity , Arithmetic functions approximation , Stochastic computing , Binary computing , Low-power embedded systems , Neural networks , CMOS technology node , Hardware , Logic gates , Complexity theory , Power demand , Stochastic computing , VLSI , Arithmetic , Low power , Efficient architectures , Sigmoid function , Piecewise linear approximation , Lagrange interpolations

Citation

Luong, T., Nguyen, V., Nguyen, A. and Popovici, E. (2019) 'Efficient Architectures and Implementation of Arithmetic Functions Approximation Based Stochastic Computing'. 2019 IEEE 30th International Conference on Application-specific Systems, Architectures and Processors (ASAP), New York, USA, 15-17 July, pp. 281-287. doi: 10.1109/ASAP.2019.00018

Copyright

© 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Full item page