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.

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

Research on low power technology based on Multi Bit Flip Flop

A Parallel Bitstream Generator for Stochastic Computing

Design Guidelines of Stochastic Computing Based on FinFET: A Technology-Circuit Perspective

From Multipliers to Integrators: A Survey of Stochastic Computing Primitives

Optimizing Stochastic Computing for Low Latency Inference of Convolutional Neural Networks

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

Fast and Scaled Counting-Based Stochastic Computing Divider Design

Circuit Reliability Comparison Between Stochastic Computing and Binary Computing.

Stochastic Computing for Sub-0.2V Applications-Technology Evaluation and Design Optimization

Efficient Non-Linear Adder for Stochastic Computing with Approximate Spatial-Temporal Sorting Network

A Universal Approximation Method and Optimized Hardware Architectures for Arithmetic Functions Based on Stochastic Computing

Stochastic Synthesis for Stochastic Computing

Design Of Variable Latency Adder Based On Present And Transitional States Prediction

Accelerating stochastic‐based reliability estimation for combinational circuits at RTL using GPU parallel computing

Accurate and Energy-Efficient Implementation of Non-Linear Adder in Parallel Stochastic Computing Using Sorting Network

An Efficient and Scalable Clocking Assignment Algorithm for Multi-Threaded Multi-Phase Single Flux Quantum Circuits

Stochastic Computing Convolution Neural Network Architecture Reinvented For Highly Efficient Artificial Intelligence Workload on Field Programmable Gate Array

A Combinational Logic Optimization Method for Large-Scale SFQ Circuits

Design Methodology of Multistage Time-Domain Logic Speculation Circuits

A Seamless, Reconfigurable, and Highly Parallel In-Memory Stochastic Computing Approach With Resistive Random Access Memory Array