A reconfigurable stochastic architecture for highly reliable computing

Mounting concerns over variability, defects and noise motivate a new approach for integrated circuits: the design of stochastic logic, that is to say, digital circuitry that operates on probabilistic signals, and so can cope with errors and uncertainty. Techniques for probabilistic analysis are well established. We advocate a strategy for synthesis. In this paper, we present a reconfigurable architecture that implements the computation of arbitrary continuous functions with stochastic logic. We analyze the sources of error: approximation, quantization, and random fluctuations. We demonstrate the effectiveness of our method on a collection of benchmarks for image processing. Synthesis trials show that our stochastic architecture requires less area than conventional hardware implementations. It achieves a large speed up compared to software conventional implementations. Most importantly, it is much more tolerant of soft errors (bit flips) than these deterministic implementations.

[1]  J. Neumann Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[2]  Brian R. Gaines,et al.  Stochastic Computing Systems , 1969 .

[3]  E.E. Pissaloux,et al.  Image Processing , 1994, Proceedings. Second Euromicro Workshop on Parallel and Distributed Processing.

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

[5]  Leopoldo García Franquelo,et al.  Analog to digital and digital to analog conversion based on stochastic logic , 1995, Proceedings of IECON '95 - 21st Annual Conference on IEEE Industrial Electronics.

[6]  Fuzzy Logic in Control Systems : Fuzzy Logic , 2022 .

[7]  Ray C. C. Cheung,et al.  A Flexible Architecture for Precise Gamma Correction , 2007, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[8]  Joseph L. Mundy,et al.  Designing logic circuits for probabilistic computation in the presence of noise , 2005, Proceedings. 42nd Design Automation Conference, 2005..

[9]  Dwayne Phillips,et al.  Image processing in C , 1994 .

[10]  Krishna V. Palem,et al.  Energy aware computing through probabilistic switching: a study of limits , 2005, IEEE Transactions on Computers.

[11]  Aaron D. Wyner,et al.  Reliable Circuits Using Less Reliable Relays , 1993 .

[12]  Weikang Qian,et al.  The Synthesis of Stochastic Circuits for Nanoscale Computation , 2009, Int. J. Nanotechnol. Mol. Comput..

[13]  Weikang Qian,et al.  The synthesis of robust polynomial arithmetic with stochastic logic , 2008, 2008 45th ACM/IEEE Design Automation Conference.