Abstract:The rapid updates in error-resilient applications along with their quest for high throughput have motivated designing fast approximate functional units for Field-Programmable Gate Arrays (FPGAs). Studies that proposed imprecise functional techniques are posed with three shortcomings: first, most inexact multipliers and dividers are specialized for Application-Specific Integrated Circuit (ASIC) platforms. Second, state-of-the-art (SoA) approximate units are substituted, mostly in a single kernel of a multi-kernel application. Moreover, the end-to-end assessment is adopted on the Quality of Results (QoR), but not on the overall gained performance. Finally, existing imprecise components are not designed to support a pipelined approach, which could boost the operating frequency/throughput of, e.g., division-included applications. In this paper, we propose RAPID, the first pipelined approximate multiplier and divider architecture, customized for FPGAs. The proposed units efficiently utilize 6-input Look-up Tables (6-LUTs) and fast carry chains to implement Mitchell's approximate algorithms. Our novel error-refinement scheme not only has negligible overhead over the baseline Mitchell's approach but also boosts its accuracy to 99.4% for arbitrary size of multiplication and division. Experimental results demonstrate the efficiency of the proposed pipelined and non-pipelined RAPID multipliers and dividers over accurate counterparts. Moreover, the end-to-end evaluations of RAPID, deployed in three multi-kernel applications in the domains of bio-signal processing, image processing, and moving object tracking for Unmanned Air Vehicles (UAV) indicate up to 45% improvements in area, latency, and Area-Delay-Product (ADP), respectively, over accurate kernels, with negligible loss in QoR.

A High-Throughput Fixed-Point Complex Divider for Fpgas

Implementation of High Performance Single-Precision Divider

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

Complex division and square-root using CORDIC

Implementation of direct digital frequency synthesizer based on three-step rotation coordinate rotation digital computer algorithm

A Floating-point Coprocessor Configured by a FPGA in a Digital Platform Based on Fixed-point DSP for Power Electronics

An Efficient FPGA Design for Fixed-point Exponential Calculation.

RAPID: AppRoximAte Pipelined Soft Multipliers and Dividers for High-Throughput and Energy-Efficiency

Design of a Floating-point Coprocessor and Its Applications in Digital Platform for Power Electronics

High-Speed Energy-Efficient Fixed-Point Signed Multipliers for FPGA-Based DSP Applications

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

FPGA implementation of short critical path CORDIC-based approximation of the eight-point DCT

Design of A Configurable Fixed-Point Multiplier for Digital Signal Processor

Design of A Fully Pipelined Single-Precision Floating-Point Unit

An efficient floating-point FFT twiddle factor implementation based on adaptive angle recoding CORDIC algorithm

A pipelined area-efficient and high-speed reconfigurable processor for floating-point FFT/IFFT and DCT/IDCT computations.

FPGA implementation of high-performance, resource-efficient Radix-16 CORDIC rotator based FFT algorithm

Implementation of FPGA design of FFT architecture based on CORDIC algorithm

Efficient Implementation of Real-Time PFFT Processor Based on FPGA

A Reconfigurable Floating-Point Fft Architecture

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