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.

SFVInt: Simple, Fast and Generic Variable-Length Integer Decoding using Bit Manipulation Instructions

SPC-Indexed Indirect Branch Hardware Cache Redirecting Technique in Binary Translation

Fast AVS Prediction Residual and Integer DCT Implementations for VLIW DSP

Transcoding Unicode Characters with AVX-512 Instructions

System-on-chip Design for a Statistical Decoder

Improving SIMD Parallelism via Dynamic Binary Translation

Faster Population Counts Using AVX2 Instructions

A Memory and Speed Efficient CAVLC Decoder

Asymmetrically banked value-aware register files for low-energy and high-performance

S3D: A Simple and Cost-Effective Self-Speculative Decoding Scheme for Low-Memory GPUs

Fast and Scaled Counting-Based Stochastic Computing Divider Design

Variable-Bin-Rate CABAC Engine for H.264/AVC High Definition Real-Time Decoding

Asymmetrically Banked Value-Aware Register Files

Sequoia: Scalable, Robust, and Hardware-aware Speculative Decoding

A High Speed and Efficient Architecture of Vld for Avs Hd Video Decoder

SIMD Compression and the Intersection of Sorted Integers

A VLSI Architecture Design of CAVLC Decoder

An Architecture of Entropy Decoder, Inverse Quantiser and Predictor for Multi-Standard Video Decoding

An Efficient VLSI Architecture of VLD for AVS HDTV Decoder

A Parallel Memory Architecture for Video Coding

An Original Domain Based Acceleration Algorithm of Logarithmic Binary Arithmetic Coding