Introduction to approximate computing: Embedded tutorial

Abstract

A new design paradigm - approximate computing - was established to investigate how computer systems can be made better - more energy efficient, faster, and less complex - by relaxing the requirement that they are exactly correct. The purpose of this paper is to introduce the principles of approximate computing and survey the research conducted in major subareas of approximate computing which are relevant for design and test of digital circuits.