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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1145/2465787.2465794 | ACM Trans. Embedded Comput. Syst. |
Keywords | Field | DocType |
long computation time,stochastic computing,inherent error tolerance,circuit behavior,conventional binary computing,sc-based circuit,circuit structure,error resilience,conventional methodology,primary design concern | Psychological resilience,Computer science,Error tolerance,Theoretical computer science,Exploit,Probabilistic logic,Electronic circuit,Stochastic computing,Binary number,Computation | Journal |
Volume | Issue | ISSN |
12 | 2s | 1539-9087 |
Citations | PageRank | References |
138 | 8.21 | 26 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Armin Alaghi | 1 | 381 | 29.52 |
J. P. Hayes | 2 | 3592 | 501.80 |