An Optimal Variable-Latency Architecture for Deterministic Approaches to Stochastic Computing with Unary Bit Stream Preserving Properties

Oguz Meteer, Marco J.G. Bekooij

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

44 Downloads (Pure)

Abstract

Classical Stochastic Computing methods perform operations on bit streams generated using random number generators. Sufficient accuracy requires long bit streams which leads to very high latency and larger area. Deterministic approaches to Stochastic Computing greatly reduce the latency and area, and produce fully accurate results, but still have high latency. While state-of-the-art variable-latency architectures show an up to 70% reduction in latency, they still perform operations that do not contribute to the final result. In this paper we present an optimal variable-latency archi-tecture in terms of minimum required cycles to obtain fully accurate results. We propose an efficient stochastic number gen-erator that uses a down counter and compare-to-zero hardware compared to an up counter and binary comparator. This key contribution means that the latency of our design only depends on the magnitude of input values and is independent of the number of bits or inputs used. This is not the case in state-of-the-art variable-latency architectures. Also, unlike any other architecture, ours preserves the unary bit stream encoding after performing additions and multiplications, which enables more complex designs that require unary bit streams such as sorting. Our architecture thereby further improves the area, latency, and energy efficiency compared to the state-of-the-art.
Original languageEnglish
Title of host publication2021 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC)
Subtitle of host publicationProceedings
PublisherIEEE
Pages55-62
Number of pages8
ISBN (Electronic)978-988-14768-9-0
ISBN (Print)978-1-6654-4162-9
Publication statusPublished - 3 Feb 2022
Event13th Asia Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC 2021) - Kokusai Fashion Centre Building, Tokyo, Japan
Duration: 14 Dec 202117 Dec 2021
Conference number: 13
https://www.apsipa2021.org/

Publication series

Name
ISSN (Print)2640-009X
ISSN (Electronic)2640-0103

Conference

Conference13th Asia Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC 2021)
Abbreviated titleAPSIPA ASC 2021
Country/TerritoryJapan
CityTokyo
Period14/12/2117/12/21
Internet address

Fingerprint

Dive into the research topics of 'An Optimal Variable-Latency Architecture for Deterministic Approaches to Stochastic Computing with Unary Bit Stream Preserving Properties'. Together they form a unique fingerprint.

Cite this