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

https://hal.inria.fr/hal-01941755
Contributor : Olivier Sentieys <>
Submitted on : Monday, December 3, 2018 - 12:24:53 PM
Last modification on : Friday, September 13, 2019 - 9:49:43 AM
Long-term archiving on : Monday, March 4, 2019 - 12:43:18 PM

File

Tutorial_AxC_v3.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01941755, version 1

Citation

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⟩

Share

Metrics

Record views

542

Files downloads

76