Architecture Considerations for Stochastic Computing Accelerators
Authors:
- 16 October 2018
- journal article
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 37 (11) , 2277-2289
Abstract
Stochastic computing (SC) is an alternative computing technique for embedded systems which offers lower area and power, and better error resilience compared to binary-encoded (BE) computation. However, the potential of and general design methodologies for SC in accelerator architectures are not well-understood. In this paper, we evaluate individual SC operations, and end-to-end accelerator architectures to understand when and why SC accelerators can achieve compelling energy efficiency gains. Based on these results, we present general design guidelines that should be considered when building energy-optimal SC accelerator architectures. We also evaluate a fully fabricated ASIC prototype—the first of its kind—to empirically evaluate the error tolerance limits of voltage overscaling (VOS) in SC. Our results show that energy efficiency gains from SC primarily stem from SC’s simpler datapaths which require fewer sequential elements compared to BE equivalents. This allows them to achieve energy efficiency gains as high as $2.4 \times $ and $30 \times $ at 8-bit and 4-bit fixed-point precision, respectively. We also find that VOS can improve the energy efficiency further by up to $1.9\times $ by exploiting SC’s error tolerant encoding.Keywords
Funding Information
- Qualcomm
- National Science Foundation (1518703)
This publication has 37 references indexed in Scilit:
- Equivalence among stochastic logic circuits and its application2015
- STRAUSS: Spectral Transform Use in Stochastic Circuit SynthesisIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015
- A New Stochastic Computing Methodology for Efficient Neural Network ImplementationIEEE Transactions on Neural Networks and Learning Systems, 2015
- Comparing Stochastic and Deterministic ComputingIEEE Computer Architecture Letters, 2015
- DarkroomACM Transactions on Graphics, 2014
- Survey of Stochastic ComputingACM Transactions on Embedded Computing Systems, 2013
- Stochastic computing2011
- Iterative decoding using stochastic computationElectronics Letters, 2003
- Stochastic neural computation. I. Computational elementsIEEE Transactions on Computers, 2001
- Binary multiplication with PN sequencesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988