Deterministic approaches to bitstream computing

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Stochastic logic allows complex arithmetic to be performed with very simple logic, but it suffers from high latency and poor precision. Furthermore, the results are always somewhat inaccurate due to random fluctuations. The random or pseudorandom sources required to generate the representation are costly, consuming a majority of the circuit area (and diminishing the overall gains in area). This chapter reexamines the foundations of stochastic computing and comes to some surprising conclusions. It demonstrates that one can compute deterministically using the same structures that are used to compute stochastically. In doing so, the latency is reduced by an exponential factor; also, the area is reduced significantly (and this correlates with a reduction in power); and finally, one obtains completely accurate results, with no errors or uncertainty. This chapter also explores an alternate view of this deterministic approach. Instead of viewing signals as digital bit streams, we can view them as periodic signals, with the value encoded as the fraction of the time that the signal is in the high (on) state compared to the low (off) state in each cycle. Thus we have a time-based encoding. All of the constructs developed for stochastic computing can be used to compute on these periodic signals, so the designs are very efficient in terms of area and power. Given how precisely values can be encoded in the time, the method could produce designs that have much lower latency that conventional ones.

Original languageEnglish (US)
Title of host publicationStochastic Computing
Subtitle of host publicationTechniques and Applications
PublisherSpringer International Publishing
Pages121-136
Number of pages16
ISBN (Electronic)9783030037307
ISBN (Print)9783030037291
DOIs
StatePublished - Feb 18 2019

Fingerprint

Latency
Computing
Logic
Networks (circuits)
Diminishing
Inaccurate
Alternate
Correlate
Encoding
Fluctuations
Uncertainty
Cycle
Demonstrate
Design

Keywords

  • Convolution
  • Deterministic computation
  • Pulse-width modulation
  • Time-based computing
  • Unary

Cite this

Riedel, M. (2019). Deterministic approaches to bitstream computing. In Stochastic Computing: Techniques and Applications (pp. 121-136). Springer International Publishing. https://doi.org/10.1007/978-3-030-03730-7_6

Deterministic approaches to bitstream computing. / Riedel, Marc.

Stochastic Computing: Techniques and Applications. Springer International Publishing, 2019. p. 121-136.

Research output: Chapter in Book/Report/Conference proceedingChapter

Riedel, M 2019, Deterministic approaches to bitstream computing. in Stochastic Computing: Techniques and Applications. Springer International Publishing, pp. 121-136. https://doi.org/10.1007/978-3-030-03730-7_6
Riedel M. Deterministic approaches to bitstream computing. In Stochastic Computing: Techniques and Applications. Springer International Publishing. 2019. p. 121-136 https://doi.org/10.1007/978-3-030-03730-7_6
Riedel, Marc. / Deterministic approaches to bitstream computing. Stochastic Computing: Techniques and Applications. Springer International Publishing, 2019. pp. 121-136
@inbook{17580374b79847d4b00f671361ed8e57,
title = "Deterministic approaches to bitstream computing",
abstract = "Stochastic logic allows complex arithmetic to be performed with very simple logic, but it suffers from high latency and poor precision. Furthermore, the results are always somewhat inaccurate due to random fluctuations. The random or pseudorandom sources required to generate the representation are costly, consuming a majority of the circuit area (and diminishing the overall gains in area). This chapter reexamines the foundations of stochastic computing and comes to some surprising conclusions. It demonstrates that one can compute deterministically using the same structures that are used to compute stochastically. In doing so, the latency is reduced by an exponential factor; also, the area is reduced significantly (and this correlates with a reduction in power); and finally, one obtains completely accurate results, with no errors or uncertainty. This chapter also explores an alternate view of this deterministic approach. Instead of viewing signals as digital bit streams, we can view them as periodic signals, with the value encoded as the fraction of the time that the signal is in the high (on) state compared to the low (off) state in each cycle. Thus we have a time-based encoding. All of the constructs developed for stochastic computing can be used to compute on these periodic signals, so the designs are very efficient in terms of area and power. Given how precisely values can be encoded in the time, the method could produce designs that have much lower latency that conventional ones.",
keywords = "Convolution, Deterministic computation, Pulse-width modulation, Time-based computing, Unary",
author = "Marc Riedel",
year = "2019",
month = "2",
day = "18",
doi = "10.1007/978-3-030-03730-7_6",
language = "English (US)",
isbn = "9783030037291",
pages = "121--136",
booktitle = "Stochastic Computing",
publisher = "Springer International Publishing",

}

TY - CHAP

T1 - Deterministic approaches to bitstream computing

AU - Riedel, Marc

PY - 2019/2/18

Y1 - 2019/2/18

N2 - Stochastic logic allows complex arithmetic to be performed with very simple logic, but it suffers from high latency and poor precision. Furthermore, the results are always somewhat inaccurate due to random fluctuations. The random or pseudorandom sources required to generate the representation are costly, consuming a majority of the circuit area (and diminishing the overall gains in area). This chapter reexamines the foundations of stochastic computing and comes to some surprising conclusions. It demonstrates that one can compute deterministically using the same structures that are used to compute stochastically. In doing so, the latency is reduced by an exponential factor; also, the area is reduced significantly (and this correlates with a reduction in power); and finally, one obtains completely accurate results, with no errors or uncertainty. This chapter also explores an alternate view of this deterministic approach. Instead of viewing signals as digital bit streams, we can view them as periodic signals, with the value encoded as the fraction of the time that the signal is in the high (on) state compared to the low (off) state in each cycle. Thus we have a time-based encoding. All of the constructs developed for stochastic computing can be used to compute on these periodic signals, so the designs are very efficient in terms of area and power. Given how precisely values can be encoded in the time, the method could produce designs that have much lower latency that conventional ones.

AB - Stochastic logic allows complex arithmetic to be performed with very simple logic, but it suffers from high latency and poor precision. Furthermore, the results are always somewhat inaccurate due to random fluctuations. The random or pseudorandom sources required to generate the representation are costly, consuming a majority of the circuit area (and diminishing the overall gains in area). This chapter reexamines the foundations of stochastic computing and comes to some surprising conclusions. It demonstrates that one can compute deterministically using the same structures that are used to compute stochastically. In doing so, the latency is reduced by an exponential factor; also, the area is reduced significantly (and this correlates with a reduction in power); and finally, one obtains completely accurate results, with no errors or uncertainty. This chapter also explores an alternate view of this deterministic approach. Instead of viewing signals as digital bit streams, we can view them as periodic signals, with the value encoded as the fraction of the time that the signal is in the high (on) state compared to the low (off) state in each cycle. Thus we have a time-based encoding. All of the constructs developed for stochastic computing can be used to compute on these periodic signals, so the designs are very efficient in terms of area and power. Given how precisely values can be encoded in the time, the method could produce designs that have much lower latency that conventional ones.

KW - Convolution

KW - Deterministic computation

KW - Pulse-width modulation

KW - Time-based computing

KW - Unary

UR - http://www.scopus.com/inward/record.url?scp=85063712948&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063712948&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-03730-7_6

DO - 10.1007/978-3-030-03730-7_6

M3 - Chapter

SN - 9783030037291

SP - 121

EP - 136

BT - Stochastic Computing

PB - Springer International Publishing

ER -