A Novel Approach for Fast and Accurate Mean Error Distance Computation in Approximate Adders

03/06/2018
by   Avishek Sinha Roy, et al.
0

In error-tolerant applications, approximate adders have been exploited extensively to achieve energy efficient system designs. Mean error distance is one of the important error metrics used as a performance measure of approximate adders. In this work, a fast and efficient methodology is proposed to determine the exact mean error distance in approximate lower significant bit adders. A detailed description of the proposed algorithm along with an example has been demonstrated in this paper. Experimental analysis shows that the proposed method performs better than existing Monte Carlo simulation approach both in terms of accuracy and execution time.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/18/2021

Hamming Distance Tolerant Content-Addressable Memory (HD-CAM) for Approximate Matching Applications

We propose a novel Hamming distance tolerant content-addressable memory ...
research
01/18/2019

An Efficient Monte Carlo-based Probabilistic Time-Dependent Routing Calculation Targeting a Server-Side Car Navigation System

Incorporating speed probability distribution to the computation of the r...
research
12/30/2020

Some Algorithms on Exact, Approximate and Error-Tolerant Graph Matching

The graph is one of the most widely used mathematical structures in engi...
research
07/25/2021

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

Multiplier, as a key role in many different applications, is a time-cons...
research
03/07/2023

Computing Effective Resistances on Large Graphs Based on Approximate Inverse of Cholesky Factor

Effective resistance, which originates from the field of circuits analys...
research
05/30/2020

Commuting Variability by Wage Groups in Baton Rouge 1990-2010

Residential segregation recently has shifted to more class or income-bas...
research
12/05/2018

Approximation with Error Bounds in Spark

We introduce a sampling framework to support approximate computing with ...

Please sign up or login with your details

Forgot password? Click here to reset