Compact and accurate stochastic circuits with shared random number sources

Stochastic computing, which is an approximate computation with probabilities (called stochastic numbers), draws attention as an alternative method of deterministic computing. In this paper, we discuss a design of compact and accurate stochastic circuits. Stochastic circuits are known as a way to stochastically compute complex calculation at low hardware cost, while stochastic number generators (SNGs), which are used for converting deterministic numbers into stochastic numbers, account for a large fraction of the circuits. To reduce such SNGs in stochastic circuits, we propose a technique to share random number generators with several SNGs. This sharing method employs circular shift of the output of LFSRs to reduce the correlation between stochastic numbers. We also discuss the influence of input correlation around a multiplexer, which is a scaled adder for stochastic computing, so as to avoid over reducing the input correlation. Application of the proposed techniques to two stochastic image processing shows the reduction in the size of SNGs without greatly sacrificing accuracy.

[1]  David J. Lilja,et al.  Using stochastic computing to implement digital image processing algorithms , 2011, 2011 IEEE 29th International Conference on Computer Design (ICCD).

[2]  Colin M. Maunder.  Built-in test for VLSI - pseudorandom techniques: Bardell, P H, McArney, W H and Savir, J Wiley, New York, NY, USA (1987) £45.00 pp 354 , 1989, Microprocess. Microsystems.

[3]  Chen Wang,et al.  An efficient implementation of numerical integration using logical computation on stochastic bit streams , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[4]  Kia Bazargan,et al.  IIR filters using stochastic arithmetic , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[5]  John P. Hayes,et al.  Survey of Stochastic Computing , 2013, TECS.

[6]  Kia Bazargan,et al.  The synthesis of complex arithmetic computation on stochastic bit streams using sequential logic , 2012, 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[7]  Howard C. Card,et al.  Stochastic Neural Computation I: Computational Elements , 2001, IEEE Trans. Computers.

[8]  John P. Hayes,et al.  Stochastic circuits for real-time image-processing applications , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[9]  Kia Bazargan,et al.  Computation on Stochastic Bit Streams Digital Image Processing Case Studies , 2014, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[10]  S. Lyshevski,et al.  Neuronal Processing, Reconfigurable Neural Networks and Stochastic Computing , 2008, 2008 8th IEEE Conference on Nanotechnology.

[11]  John P. Hayes,et al.  A spectral transform approach to stochastic circuits , 2012, 2012 IEEE 30th International Conference on Computer Design (ICCD).

[12]  John P. Hayes,et al.  Exploiting correlation in stochastic circuit design , 2013, 2013 IEEE 31st International Conference on Computer Design (ICCD).