TY - JOUR
T1 - Deterministic Shuffling Networks to Implement Stochastic Circuits in Parallel
AU - Wang, Zhiheng
AU - Larso, Devan
AU - Barker, Morgen
AU - Mohajer, Soheil
AU - Bazargan, Kia
N1 - Publisher Copyright:
© 1993-2012 IEEE.
PY - 2020/8
Y1 - 2020/8
N2 - Stochastic computing (SC) in recent years has been defined as a digital computation approach that operates on streams of random bits that represent probability values. SC can perform complex tasks with much smaller hardware footprints compared with conventional binary methods, but previous methods on SC circuits operated on serial bit streams, which leads to high-latency implementations. This article presents a significant improvement over previous work; it provides a deterministic parallel bit shuffling network that can use a simple deterministic thermometer encoding of data, resulting in zero random fluctuation and high accuracy, yet keeping the output bit-stream length constant. We use core 'stochastic' logic circuits that do not employ constant coefficients, making them significantly smaller than traditional stochastic logic that use a significant amount of resources to generate such coefficients. Our experiments show that compared with previous SC methods, our method has up to 3× smaller mean absolute error, and better area × delay and power efficiency. Compared with conventional binary methods, our method is better in terms of area × delay at 8-bit resolution. It shows better power efficiency (40×, 18×, and 8× Gops/W at 8-, 10-, and 12-bit resolutions) compared with conventional binary.
AB - Stochastic computing (SC) in recent years has been defined as a digital computation approach that operates on streams of random bits that represent probability values. SC can perform complex tasks with much smaller hardware footprints compared with conventional binary methods, but previous methods on SC circuits operated on serial bit streams, which leads to high-latency implementations. This article presents a significant improvement over previous work; it provides a deterministic parallel bit shuffling network that can use a simple deterministic thermometer encoding of data, resulting in zero random fluctuation and high accuracy, yet keeping the output bit-stream length constant. We use core 'stochastic' logic circuits that do not employ constant coefficients, making them significantly smaller than traditional stochastic logic that use a significant amount of resources to generate such coefficients. Our experiments show that compared with previous SC methods, our method has up to 3× smaller mean absolute error, and better area × delay and power efficiency. Compared with conventional binary methods, our method is better in terms of area × delay at 8-bit resolution. It shows better power efficiency (40×, 18×, and 8× Gops/W at 8-, 10-, and 12-bit resolutions) compared with conventional binary.
KW - Low power application
KW - power efficient computation
KW - stochastic computation (SC)
UR - http://www.scopus.com/inward/record.url?scp=85089903669&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85089903669&partnerID=8YFLogxK
U2 - 10.1109/TVLSI.2020.2984731
DO - 10.1109/TVLSI.2020.2984731
M3 - Article
AN - SCOPUS:85089903669
SN - 1063-8210
VL - 28
SP - 1821
EP - 1832
JO - IEEE Transactions on Very Large Scale Integration (VLSI) Systems
JF - IEEE Transactions on Very Large Scale Integration (VLSI) Systems
IS - 8
M1 - 9119189
ER -