arrow
Return

Probabilistic Error Modeling for Approximate Adders

delete2017-03-01
delete73
PRE
AI
S
Sana Mazahir *
O
Osman Hasan
R
Rehan Hafiz
M
Muhammad Shafique
J
Jörg Henkel
DOI:10.1109/TC.2016.2605382delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Approximate adders are widely being advocated as a means to achieve performance gain in error resilient applications. In this paper, a generic methodology for analytical modeling of probability of occurrence of error and the Probability Mass Function (PMF) of error value in a selected class of approximate adders is presented, which can serve as performance metrics for the comparative analysis of various adders and their configurations. The proposed model is applicable to approximate adders that comprise of sub-adder units of uniform as well as non-uniform lengths. Using a systematic methodology, we derive closed form expressions for the probability of error for a number of state-of-the-art high-performance approximate adders. The probabilistic analysis is carried out for arbitrary input distributions. It can be used to study the dependence of error statistics in an adder's output on its configuration and input distribution. Moreover, it is shown that by building upon the proposed error model, we can estimate the probability of error in circuits with multiple approximate adders. We also demonstrate that, using the proposed analysis, the comparative performance of different approximate adders can be correctly predicted in practical applications of image processing.
Keywords:
Approximate computing
adders
probability of error
probability mass function (PMF)
image smoothing
modeling
arithmetic
analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

N
national university of sciences & technology - pakistan
Scholars:
7.8K
Papers: 6.6K
Citations: 6
K
karlsruhe institute of technology
Scholars:
2.0W
Papers: 1.5W
Citations: 23
H
Helmholtz Association
Scholars:
13.2W
Papers: 10.7W
Citations: 145
T
Technische Universitat Wien
Scholars:
1.3W
Papers: 1.1W
Citations: 21
researcher View more organizations
Cited Papers

Cited Papers

Improvements in bladder, bowel and sexual outcomes following task-specific locomotor training in human spinal cord injury
err2018-01-31
err0
errOAAI
errCharles H. Hubscher; April N. Herrity; Carolyn S. Williams; Lynnette R. Montgomery; Andrea M. Willhite; Claudia A. Angeli; Susan J. Harkema
errShare
errSave
errShare
errSave
Towards large scale automated cage monitoring – Diurnal rhythm and impact of interventions on in-cage activity of C57BL/6J mice recorded 24/7 with a non-disrupting capacitive-based technique
err2019-02-04
err0
errOAAI
errKarin Pernold; F. Iannello; B. E. Low; M. Rigamonti; G. Rosati; F. Scavizzi; J. Wang; M. Raspa; M. V. Wiles; B. Ulfhake
errShare
errSave
Homo Erectus
err1966-11-01
err0
PREAI
errWilliam W. Howells
errShare
errSave
Neuropsychological impairment in Tardive dyskinesia.
err1994-01-01
err0
PREAI
errJane S. Paulsen; Robert K. Heaton; Dilip V. Jeste
errShare
errSave
<p>The impact of adjuvant radiotherapy on molecular prognostic markers in gliomas</p>
err2019-03-01
err0
errOAAI
errMaciej Harat; Maciej Blok; Aleksandra Harat; Krystyna Soszyńska
errShare
errSave
researcher View more