Paper 2022/1120

VMEO: Vector Modeling Errors and Operands for Approximate adders

Vishesh Mishra, Indian Institute of Technology Kanpur
Urbi Chatterjee, Indian Institute of Technology Kanpur
Abstract

Approximate computing techniques are extensively used in computationally intensive applications. Addition architecture being the basic component of computational unit, has received a lot of interest from approximate computing community. Approximate adders are designed with the motivation to reduce area, power and delay of their accurate versions at the cost of bounded loss in accuracy. A major class of approximate adders are implemented using binary logic circuits that operate with a high degree of predictability and speculation. This paper is one of the early attempt to vector model error values that occur in approximate architectures and the inputs fed to them. In this paper, we propose two vectors namely Error Vectors (EVs) and the Input Conditioning Vectors (ICVs) that will form the mathematical foundation of several probabilistic error evaluation methodologies. In other words, the suggested vectors can be used to develop assessment methods to measure the performance of approximate circuits. Our proposed vectors when utilised to analyze approximate circuits, will provide a descriptive idea about (i) chances of error generation and propagation, (ii) the amount of error at specific bit locations and its impact on overall result. This is however not conceivable with existing state-of-the-art methodologies.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint.
Keywords
Approximate Computing Computational Unit Approximate Adders Vectors Mathematical modeling
Contact author(s)
vishesh @ cse iitk ac in
urbic @ cse iitk ac in
History
2022-08-29: revised
2022-08-29: received
See all versions
Short URL
https://ia.cr/2022/1120
License
No rights reserved
CC0

BibTeX

@misc{cryptoeprint:2022/1120,
      author = {Vishesh Mishra and Urbi Chatterjee},
      title = {VMEO: Vector Modeling Errors and Operands for Approximate adders},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1120},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1120}},
      url = {https://eprint.iacr.org/2022/1120}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.