Abstract:The IEEE 754 standard for floating-point (FP) arithmetic is widely used for real numbers. Recently, a variant called posit was proposed to improve the precision around 1 and −1. Since FP multiplication requires high computational complexity, various algorithmic approaches and hardware accelerator solutions have been explored. In this context, this article proposes a novel area-efficient logarithmic multiplier architecture for different real number formats, which also provides a significant and useful accuracy/latency tradeoff at runtime. To reduce the logic area in field-programmable gate arrays (FPGAs), this article offers two innovations: applying logarithm to only a single operand and mitigating the accuracy drop caused by this modification with advanced error converging and operand selection schemes. Our multiplier design for single-precision FP (SPFP) numbers uses 58% fewer hardware resources than the iterative Mitchell's multiplier (IMM) design of Babić et al. extended for SPFP numbers. The error falls within 0.5% when the number of iterations reaches 5. In JPEG, our SPFP multiplier with four iterations produces nearly identical image quality results to the conventional exact multiplier. We further show how to merge two SPFP multipliers for double-precision FP (DPFP) multiplication. This DPFP multiplier design reduces the hardware resources of the IMM design extended for DPFP numbers by 60%. Finally, we demonstrate how our SPFP multiplier design can be slightly modified for 32-bit posit multiplication. It achieves a significantly higher accuracy by increasing the number of iterations compared to state-of-the-art approximate posit multiplier designs.

Accurate Horner methods in real and complex floating-point arithmetic

Accurate Goertzel Algorithm: Error Analysis, Validations and Applications

Accurate Evaluation of Polynomials

Inexactness and Correction of Floating-Point Reciprocal, Division and Square Root

Effective Quadratic Error Bounds for Floating-Point Algorithms Computing the Hypotenuse Function

Faster arbitrary-precision dot product and matrix multiplication

On the precision attainable with various floating-point number systems

Floating-Point Numbers with Error Estimates (revised)

On Approximate 8-bit Floating-Point Operations Using Integer Operations

Efficient implementation of elementary functions in the medium-precision range

Compensated de Casteljau algorithm in $K$ times the working precision

Mixed-precision finite element kernels and assembly: Rounding error analysis and hardware acceleration

Fast Approximate Polynomial Multipoint Evaluation and Applications

Rigorous Roundoff Error Analysis of Probabilistic Floating-Point Computations

Area-Efficient Iterative Logarithmic Approximate Multipliers for IEEE 754 and Posit Numbers

High-precision computation: Mathematical physics and dynamics

Precise Error Bounds for Numerical Approximations of Fractional HJB Equations

Elfficient Exact Arithmetic Over Constructive Reals

Fast Sound Error Bounds for Mixed-Precision Real Evaluation

Acceleration of complex matrix multiplication using arbitrary precision floating-point arithmetic

Accelerated Multiple Precision Direct Method and Mixed Precision Iterative Refinement on Python Programming Environment