© The Institution of Engineering and Technology
Stochastic computing offers an area-efficient solution for power-greedy computations in error-resilient applications such as image processing. However, stochastic computing produces only approximated results and suffers from long latency especially for multiplication. The authors present a multiplier design technique for stochastic computing which guarantees exact output and has latency in the order of 2 N (N = input precision), utilising the counter for unary-to-binary conversion. Compared to state-of-the-art deterministic methods the proposed design is faster by a factor of 2 N . Besides, the area of proposed design scales up in proportion to N instead of N 2, as opposed to conventional binary multipliers. The design technique can be further extended for multiple inputs and parallel computing, Extensive mathematical analysis and simulation results are presented for each variation throughout this Letter.
References
-
-
1)
-
4. Najafi, M.H., Jenson, D., Lilja, D.J., et al: ‘Performing stochastic computation deterministically’, IEEE Trans. Very Large Scale Integr. (VLSI) Syst., 2019, 27, (12), pp. 2925–2938, (doi: 10.1109/TVLSI.2019.2929354).
-
2)
-
5. Moons, B., Verhelst, M.: ‘Energy-efficiency and accuracy of stochastic computing circuits in emerging technologies’, IEEE J. Emerg. Sel. Top. Circuits Syst., 2014, 4, (4), pp. 475–486, (doi: 10.1109/JETCAS.2014.2361070).
-
3)
-
1. Alawad, M., Lin, M.: ‘Survey of stochastic-based computation paradigms’, IEEE Trans. Emerg. Top. Comput., 2019, 7, (1), pp. 98–114, (doi: 10.1109/TETC.2016.2598726).
-
4)
-
8. Swee, K.L.S., Hiung, L.H.: ‘Performance comparison review of 32-bit multiplier designs’. 2012 4th Int. Conf. on Intelligent and Advanced Systems (ICIAS2012), Kuala Lumpur, Malaysia, June 2012, pp. 836–841, .
-
5)
-
7. Daalen, M., Jeavons, P., Shawe-Taylor, J., et al: ‘Device for generating binary sequences for stochastic computing’, Electron. Lett., 1993, 29, (1), pp. 80–81, (doi: 10.1049/el:19930052).
-
6)
-
6. Alaghi, A., Hayes, J.P.: ‘Survey of stochastic computing’, ACM Trans. Embedded Comput. Syst., 2013, 12, (2s), pp. 1–19 (doi: 10.1145/2465787.2465794).
-
7)
-
2. Alaghi, A., Li, C., Hayes, J.P.: ‘Stochastic circuits for real-time image-processing applications’. 2013 50th ACM/EDAC/IEEE Design Automation Conf. (DAC), Austin, TX, USA, June 2013, pp. 1–6, .
-
8)
-
3. Joe, H., Kim, Y.: ‘Novel stochastic computing for energy-efficient image processors’, Electronics, 2019, 8, (6), pp. 1–11, (doi: 10.3390/electronics8060720).
http://iet.metastore.ingenta.com/content/journals/10.1049/el.2020.0206
Related content
content/journals/10.1049/el.2020.0206
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Correspondence
This article has following corresponding article(s):
in brief
Fast and exact multiple-input unary-to-binary multiplier with variable precision for stochastic computing