Skip to Main content Skip to Navigation
Documents associated with scientific events

A Comprehensive Analysis of Approximate Computing Techniques: From Component- to Application-Level

Abstract : A new design paradigm, Approximate Computing (AxC), has been established to investigate how computing systems can be more energy efficient, faster, and less complex. Intuitively, instead ofperforming exact computation and, consequently, requiring a high amount of resources, AxC aims to selectively violate the specifications, trading accuracy off for efficiency. It has been demonstrated in the literature the effectiveness of imprecise computation for both software and hardware components implementing inexact algorithms, showing an inherent resiliency to errors.This tutorial introduces basic and advanced topics on AxC. We intend to follow a bottom-up approach: from component- up to application-level. More in detail, we will first present the main concept andtechniques (e.g., functional approximation, voltage over-scaling). We then move to present some compile-time results in terms of energy-efficiency, area, performance versus accuracy of computations when using customized arithmetic (fixed-point, floating-point) and also try to derive some conclusions by comparing the different paradigms. The algorithmic-level approximation methods are then presented. Energy consumption can be reduced by approximating or skipping part of the computation. The concept of incremental refinement, early termination and fast decision will be detailed.
Complete list of metadatas
Contributor : Olivier Sentieys <>
Submitted on : Monday, December 3, 2018 - 12:24:53 PM
Last modification on : Wednesday, October 14, 2020 - 3:53:04 AM
Long-term archiving on: : Monday, March 4, 2019 - 12:43:18 PM


Files produced by the author(s)


  • HAL Id : hal-01941755, version 1


Alberto Bosio, Daniel Menard, Olivier Sentieys. A Comprehensive Analysis of Approximate Computing Techniques: From Component- to Application-Level. ESWEEK 2018 - Embedded Systems Week, Sep 2018, Torino, Italy. pp.1-2. ⟨hal-01941755⟩



Record views


Files downloads