Abstract:This article presents novel designs for stochastic computing (SC)-based dividers, which promise low latency, high energy efficiency as well as high accuracy for error-tolerant arithmetic operations. We first introduce CBDIV, which is based on the recently proposed counter-based SC concept and correlation based SC to perform division. Then we introduce FSCDIV, which further improves the accuracy of CBDIV by applying a scaling strategy and mitigating the latency by optimizing the counting scheme. The FSCDIV will equally scale up the divider and dividend before the division process, and thereby avoid large relative error when both input values of the divider and dividend are small. The proposed fast counting method, accelerates FSCDIV by counting new bit pair (0-1 pair) among only half of the stochastic number bitstream instead of the entire bitstream, resulting in almost half of the counting latency and one-fourth of the overall division operation latency. The experimental results demonstrate that the proposed CBDIV, implemented in a 32nm technology node, outperforms state-of-the-art works by 77.8% in accuracy, 37.1% in delay, 21.5% in area, 50.6% in area delay product (ADP), and 25.9% in power consumption. Compared to the fixed-point division baseline, CBDIV also achieves a 31.9% reduction in energy consumption and is more energy-efficient than existing SC-based dividers for binary inputs and outputs required in efficient image processing implementations. Moreover, we demonstrate that FSCDIV improves delay by 56.4%, ADP by 16.0%, energy consumption by 45.0%, and accuracy by 61.2%. We also evaluate CBDIV and FSCDIV designs in a contrast stretch image processing workload, and the results show that the proposed designs can improve the image quality by up to 18.3 dB on average when compared to state-of-the-art works.

An Accurate and Time-Efficient Subtractor by Cross Format Coding in Stochastic Computing

Fast and Scaled Counting-Based Stochastic Computing Divider Design

An Energy-Efficient Binary-Interfaced Stochastic Multiplier Using Parallel Datapaths

A novel high performance discrete cosine transform algorithm based on the stochastic computation

Design of a Stochastic Computing Architecture for the Phansalkar Algorithm

A Parallel Bitstream Generator for Stochastic Computing

Hardware Efficiency Stochastic Computing Based on Hybrid Spatial Coding.

Accelerating Stochastic Computation for Binary Classification Applications

Ultra-short Length Stochastic Computation Based on Multiple Partition Computing.

From Multipliers to Integrators: A Survey of Stochastic Computing Primitives

Hybrid Stochastic-Binary Computing for Low-Latency and High-Precision Inference of CNNs

Highly Accurate and Energy Efficient Binary-Stochastic Multipliers for Fault-Tolerant Applications

Stochastic Flipping Decoding for Short Polar Codes

High‐accuracy Mean Circuits Design by Manipulating Correlation for Stochastic Computing

Low-Cost and Highly-Efficient Bit-Stream Generator for Stochastic Computing Division

Stochastic-Binary Hybrid Spatial Coding Multiplier for Convolutional Neural Network Accelerator

Adaptive Ordered Statistic Decoding of Polar Codes for URLLC Systems.

BSC: Block-based Stochastic Computing to Enable Accurate and Efficient TinyML

Efficient Parallel Stochastic Computing Multiply-Accumulate (MAC) Technique Using Pseudo-Sobol Bit-Streams

Simultaneous Area and Latency Optimization for Stochastic Circuits by D Flip-Flop Insertion

Energy-efficient reconstruction of compressively sensed bioelectrical signals with stochastic computing circuits