The Community for Technology Leaders
Green Image
Issue No. 01 - January (2011 vol. 60)
ISSN: 0018-9340
pp: 93-105
Kia Bazargan , University of Minnesota, Minneapolis
Marc D. Riedel , University of Minnesota, Minneapolis
Weikang Qian , University of Minnesota, Minneapolis
Xin Li , University of Minnesota, Minneapolis
David J. Lilja , University of Minnesota, Minneapolis
ABSTRACT
Mounting concerns over variability, defects, and noise motivate a new approach for digital circuitry: stochastic logic, that is to say, logic that operates on probabilistic signals and so can cope with errors and uncertainty. Techniques for probabilistic analysis of circuits and systems are well established. We advocate a strategy for synthesis. In prior work, we described a methodology for synthesizing stochastic logic, that is to say logic that operates on probabilistic bit streams. In this paper, we apply the concept of stochastic logic to a reconfigurable architecture that implements processing operations on a datapath. We analyze cost as well as the sources of error: approximation, quantization, and random fluctuations. We study the effectiveness of the architecture on a collection of benchmarks for image processing. The stochastic architecture requires less area than conventional hardware implementations. Moreover, it is much more tolerant of soft errors (bit flips) than these deterministic implementations. This fault tolerance scales gracefully to very large numbers of errors.
INDEX TERMS
Stochastic logic, reconfigurable hardware, fault-tolerant computation.
CITATION
Kia Bazargan, Marc D. Riedel, Weikang Qian, Xin Li, David J. Lilja, "An Architecture for Fault-Tolerant Computation with Stochastic Logic", IEEE Transactions on Computers, vol. 60, no. , pp. 93-105, January 2011, doi:10.1109/TC.2010.202
104 ms
(Ver 3.1 (10032016))