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.

The design and realization of a divider with adjustable precision in fingerprint enhancement

Implementation of High Performance Single-Precision Divider

High Quality Multiplier Design Based on Improved Circuits

Design and optimization of the ring oscillator based injection locked frequency dividers.

Bandwidth-Related Optimization in High-Speed Frequency Dividers Using Sige Technology

Design Of A Low Power Wide-Band High Resolution Programmable Frequency Divider

A High-Speed Low-Power Divide-by-3/4 Prescaler Using E-TSPC Logic DFFs

Hardware Implementation of Approximate Fixed-point Divider for Machine Learning Optimization Algorithm

Fast and Scaled Counting-Based Stochastic Computing Divider Design

An Energy-Efficient Approximate Divider Based on Logarithmic Conversion and Piecewise Constant Approximation

Power optimization of binary division based on FPGA

Design of Unsigned Approximate Hybrid Dividers Based on Restoring Array and Logarithmic Dividers

Boosting the Efficiency of Quantum Divider through Effective Design Space Exploration

Design of Adder Based on Abacus Algorithm

Adaptive Approximation in Arithmetic Circuits: A Low-Power Unsigned Divider Design

New Algorithms and Architecture for a Scalable Low-cost Dual-fields Modular Multiplier/Divider

Design of low-power and high-speed multiplier

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

PACE: A Piece-Wise Approximate and Configurable Floating - Point Divider for Energy - Efficient Computing

Combining Restoring Array and Logarithmic Dividers into an Approximate Hybrid Design

A High-Throughput Fixed-Point Complex Divider for Fpgas