A Scalable, Deterministic Approach to Stochastic Computing

Yadu Kiran, Marc Riedel

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Stochastic computing is a paradigm in which logical operations are performed on randomly generated bit streams. Complex arithmetic operations can be performed by simple logic circuits, with a much smaller area footprint than conventional binary counterparts. However, the random or pseudorandom sources required to generate the bit streams are costly in terms of area and offset the gains. Also, due to randomness, the computation is not precise, which limits the applicability of the paradigm. Most importantly, to achieve reasonable accuracy, high latency is necessitated. Recently, deterministic approaches to stochastic computing have been proposed. They demonstrated that randomness is not a requirement. By structuring the computation deterministically, the result is exact and the latency is greatly reduced. However, despite being an improvement over conventional stochastic techniques, the latency increases quadratically with each level of logic. Beyond a few levels of logic, it becomes unmanageable. In this paper, we present a method for approximating the results of their deterministic method, with latency that only increases linearly with each level. The improvement comes at the cost of additional logic, but we demonstrate that the increase in area scales with g n, where n is the equivalent number of binary bits of precision. The new approach is general, efficient, composable, and applicable to all arithmetic operations performed with stochastic logic.

Original languageEnglish (US)
Title of host publicationGLSVLSI 2022 - Proceedings of the Great Lakes Symposium on VLSI 2022
PublisherAssociation for Computing Machinery
Number of pages7
ISBN (Electronic)9781450393225
StatePublished - Jun 6 2022
Event32nd Great Lakes Symposium on VLSI, GLSVLSI 2022 - Irvine, United States
Duration: Jun 6 2022Jun 8 2022

Publication series

NameProceedings of the ACM Great Lakes Symposium on VLSI, GLSVLSI


Conference32nd Great Lakes Symposium on VLSI, GLSVLSI 2022
Country/TerritoryUnited States

Bibliographical note

Publisher Copyright:
© 2022 ACM.


  • bitstreams
  • clock-division
  • deterministic stochastic computing
  • fixed-length
  • Sobol sequences
  • stocastic computing
  • thermometer encoding
  • unary


Dive into the research topics of 'A Scalable, Deterministic Approach to Stochastic Computing'. Together they form a unique fingerprint.

Cite this