On error modeling and analysis of approximate adders

Li Li, Hai Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

Approximate adder design has drawn wide attention as it can achieve good trade-offs between computation accuracy and cost. We observe that all existing approximate adders may produce completely incorrect result with up to 100% relative error. The big errors happen when higher bits have inconsistent views on certain lower carry-ins due to long carry chain. In this paper, we build a theoretical model to efficiently estimate the error characteristics of approximate adders. Furthermore, we present a novel approximate adder design with provable relative error bound by enforcing global carry consistency in long carry chains. Experimental results validate our theoretical model and demonstrate that our design outperforms start-of-The-Art approximate adders.

Original languageEnglish (US)
Title of host publication2014 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2014 - Digest of Technical Papers
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages511-518
Number of pages8
EditionJanuary
ISBN (Electronic)9781479962785
DOIs
StatePublished - Jan 5 2015
Event2014 33rd IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2014 - San Jose, United States
Duration: Nov 2 2014Nov 6 2014

Publication series

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
NumberJanuary
Volume2015-January
ISSN (Print)1092-3152

Other

Other2014 33rd IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2014
CountryUnited States
CitySan Jose
Period11/2/1411/6/14

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'On error modeling and analysis of approximate adders'. Together they form a unique fingerprint.

  • Cite this

    Li, L., & Zhou, H. (2015). On error modeling and analysis of approximate adders. In 2014 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2014 - Digest of Technical Papers (January ed., pp. 511-518). [7001399] (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD; Vol. 2015-January, No. January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCAD.2014.7001399