Survey of Stochastic Computing
Top Cited Papers
- 1 May 2013
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Embedded Computing Systems
- Vol. 12 (2s), 1-19
- https://doi.org/10.1145/2465787.2465794
Abstract
Stochastic computing (SC) was proposed in the 1960s as a low-cost alternative to conventional binary computing. It is unique in that it represents and processes information in the form of digitized probabilities. SC employs very low-complexity arithmetic units which was a primary design concern in the past. Despite this advantage and also its inherent error tolerance, SC was seen as impractical because of very long computation times and relatively low accuracy. However, current technology trends tend to increase uncertainty in circuit behavior and imply a need to better understand, and perhaps exploit, probability in computation. This article surveys SC from a modern perspective where the small size, error resilience, and probabilistic features of SC may compete successfully with conventional methodologies in certain applications. First, we survey the literature and review the key concepts of stochastic number representation and circuit structure. We then describe the design of SC-based circuits and evaluate their advantages and disadvantages. Finally, we give examples of the potential applications of SC and discuss some practical problems that are yet to be solved.Keywords
Funding Information
- Division of Computing and Communication Foundations (CCF-1017142)
This publication has 32 references indexed in Scilit:
- Stochastic computational models for accurate reliability evaluation of logic circuitsPublished by Association for Computing Machinery (ACM) ,2010
- Iterative decoding using stochastic computationElectronics Letters, 2003
- Impulses and stochastic arithmetic for signal processingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Stochastic implementation of motor controllersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Stochastic neural computation. I. Computational elementsIEEE Transactions on Computers, 2001
- Generating binary sequences for stochastic computingIEEE Transactions on Information Theory, 1994
- Binary multiplication with PN sequencesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- Stochastic Computing SystemsPublished by Springer Science and Business Media LLC ,1969
- Stochastic computingPublished by Association for Computing Machinery (ACM) ,1967
- Low-density parity-check codesIEEE Transactions on Information Theory, 1962