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.

Fast Binary Counters and Compressors Generated by Sorting Network.

High Quality Multiplier Design Based on Improved Circuits

Hardware Implementation of Fast Huffman Coding Based on Different Sorting Methods

High-Speed (7,2) Compressor Using A Fast Carry-Generation Logic based on Sorting Network

A Binary Counter Based on Stacking and Sorting

Optimizing Implementation of Gaussian Filter Based on Field Programmable Gate Array

A Novel Current Mode Approximate Multiplier Scheme Based on 4:2 and 5:2 Compressors with Low Power Consumption and High Speed in CNTFET Technology

A New High Compression Compressor for Large Multiplier

An Optimized Compression Strategy for Compressor-Based Approximate Multiplier

A Design of Manually Optimized (15,4) Parallel Counter

High-Efficiency Compressor Trees for Latest AMD FPGAs

Design of low-power and high-speed multiplier

Design of High Speed 5:2 Compressor for Fast Arithmetic Circuits

FinFET-based Low-power Improved PDP 4:2 Approximate Compressor Design

Implementation of High-speed Parallel Multiplier Based on Optimized Partial Product

High-speed Area-Efficient and Power-Aware Multiplier Design Using Approximate Compressors along with Bottom-Up Tree Topology

Ultra-Fast, High-Performance 8x8 Approximate Multipliers by a New Multicolumn 3,3:2 Inexact Compressor and its Derivatives

Efficient Approximate Multiplier Based on a New 1-Gate Approximate Compressor

Zero-Error Distributed Function Compression for Binary Arithmetic Sum

Low Complexity State Metric Compression Technique In Turbo Decoder

Fast and Scaled Counting-Based Stochastic Computing Divider Design