An Analytical Approach for Error PMF Characterization in Approximate Circuits Academic Article

abstract

• 1982-2012 IEEE. Approximate computing has emerged as a circuit design technique that can reduce system power without significantly sacrificing the output quality in error-resilient applications. However, there exists only a few approaches for systematically and efficiently determining the error introduced by approximate hardware units. This paper focuses on the development of error analysis techniques for approximate circuits consisting of adders and multipliers, which are the key hardware components used in error-resilient applications. A novel algorithm has been presented, using the Fourier and the Mellin transforms, that efficiently determines the probability distribution of the error introduced by approximation in a circuit, abstracted as a directed acyclic graph. The algorithm is generalized for signed operations through two's complement representation, and its accuracy is demonstrated to be within 1% of Monte Carlo simulations, while being over an order of magnitude faster.

authors

• Hu, Jiang

published proceedings

• IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS

author list (cited authors)

• Sengupta, D., Snigdha, F. S., Hu, J., & Sapatnekar, S. S.

citation count

• 13

complete list of authors

• Sengupta, Deepashree||Snigdha, Farhana Sharmin||Hu, Jiang||Sapatnekar, Sachin S

publication date

• January 2019

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Transactions on Computer - Aided Design of Integrated Circuits and Systems  Journal

keywords

• Approximate Computing
• Error Distribution
• Fourier Transform
• Mellin Transform

Digital Object Identifier (DOI)

• 10.1109/TCAD.2018.2803626

start page

• 70

end page

• 83

volume

• 38

issue

• 1

user-defined tag

• 11 Sustainable Cities and Communities