Abstract:We propose a new method and hardware architecture to compute the functions expressed as XY ( X and Y are arbitrary floating-point numbers), which can support arbitrary Nth root, exponential and power operations. Because of the complexity of direct computation, we usually convert it to logarithm, multiplication, and antilogarithm operations. Traditional approaches suffer from long latency, large area and high power consumption. To solve this problem, we propose a symmetric-mapping lookup table (SM-LUT) to be capable of computing log(2) x (x is an element of [1, 2]) and 2 x (x is an element of [0, 1]) simultaneously. It lays the foundation for computing XY. To further improve hardware performance of our architecture, we propose a multi-region address searcher to speed up the calculation of SM-LUT. In addition, we use an optimized Vedic multiplier to shorten the critical path and improve the efficiency of multiplication, which is included in computing X-Y. Under the TSMC 40nm CMOS technology, we design and synthesize a reference circuit to compute X-Y with a maximum relative error of 10(-3). The report shows that the reference circuit achieves the area of 14338.50 mu m(2) and the power consumption of 4.59 mW at the frequency of 1 GHz. In comparison with the state-of-the-art work under the same input range and similar precision, it saves 78.57% area and 80.42% power consumption for (N)root R computation and 82.89% area and 81.89% power consumption for R-N computation averagely. On top of that, our architecture reduces the computation latency by 62.77% averagely and has one more order of magnitude of energy efficiency than others.

DALTA: A Decomposition-based Approximate Lookup Table Architecture

Low Cost Design for Elementary Function Approximation Based on Piecewise Quadratic Interpolation

Optimally Approximated and Unbiased Floating-Point Multiplier with Runtime Configurability

LMM: A Fixed-Point Linear Mapping Based Approximate Multiplier for IoT

Practical Boolean Decomposition for Delay-driven LUT Mapping

LUNA-CIM: Lookup Table based Programmable Neural Processing in Memory

DIF-LUT: A Simple Yet Scalable Approximation for Non-Linear Activation Function on FPGA

QUADOL: A Quality-Driven Approximate Logic Synthesis Method Exploiting Dual-Output LUTs for Modern FPGAs

PAM: A Piecewise-Linearly-Approximated Floating-Point Multiplier with Unbiasedness and Configurability

Low-Latency Architecture for Implementing Floating-Point Multiplier and Divider Based on Symmetric-Mapping LUT

Symmetric-Mapping LUT-Based Method and Architecture for Computing <i>X<SUP>Y</SUP></i>-Like Functions

Genetic Quantization-Aware Approximation for Non-Linear Operations in Transformers

Fast and Low-Cost Approximate Multiplier for FPGAs using Dynamic Reconfiguration

A Low-Latency Power Series Approximate Computing and Architecture for Co-Calculation of Division and Square Root

FHAM: FPGA-based High-Efficiency Approximate Multipliers Via LUT Encoding

Piecewise Parabolic Approximate Computation Based on an Error-Flattened Segmenter and a Novel Quantizer

Fast Matrix Multiplications for Lookup Table-Quantized LLMs

Racetrack Memory Based Hybrid Look-Up Table (LUT) for Low Power Reconfigurable Computing.

Multistage Latency Adders Architecture Employing Approximate Computing

LUT Tensor Core: Lookup Table Enables Efficient Low-Bit LLM Inference Acceleration

Low-Power and Low-Latency Hardware Implementation of Approximate Hyperbolic and Exponential Functions for Embedded System Applications