Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Electrical and Electronic Engineering
  4. Electrical and Electronic Engineering
  5. Approximate logic synthesis: a survey
 
  • Details
Approximate logic synthesis: a survey
File(s)
IlariaProcIEEE20.pdf (3.13 MB)
Accepted version
Author(s)
Scarabottolo, Ilaria
Ansaloni, Giovanni
Constantinides, George
Pozzi, Laura
Reda, Sherief
Type
Journal Article
Abstract
Approximate computing is an emerging paradigm that, by relaxing the requirement for full accuracy, offers benefits in terms of design area and power consumption. This paradigm is particularly attractive in applications where the underlying computation has inherent resilience to small errors. Such applications are abundant in many domains, including machine learning, computer vision, and signal processing. In circuit design, a major challenge is the capability to synthesize the approximate circuits automatically without manually relying on the expertise of designers. In this work, we review methods devised to synthesize approximate circuits, given their exact functionality and an approximability threshold. We summarize strategies for evaluating the error that circuit simplification can induce on the output, which guides synthesis techniques in choosing the circuit transformations that lead to the largest benefit for a given amount of induced error. We then review circuit simplification methods that operate at the gate or Boolean level, including those that leverage classical Boolean synthesis techniques to realize the approximations. We also summarize strategies that take high-level descriptions, such as C or behavioral Verilog, and synthesize approximate circuits from these descriptions.
Date Issued
2020-08-18
Date Acceptance
2020-07-19
Citation
Proceedings of the Institute of Electrical and Electronics Engineers (IEEE), 2020, 108 (12), pp.2195-2213
URI
http://hdl.handle.net/10044/1/82165
URL
https://ieeexplore.ieee.org/document/9170586
DOI
https://www.dx.doi.org/10.1109/JPROC.2020.3014430
ISSN
0018-9219
Publisher
Institute of Electrical and Electronics Engineers
Start Page
2195
End Page
2213
Journal / Book Title
Proceedings of the Institute of Electrical and Electronics Engineers (IEEE)
Volume
108
Issue
12
Copyright Statement
© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Identifier
https://ieeexplore.ieee.org/document/9170586
Grant Number
EP/P010040/1
Subjects
0801 Artificial Intelligence and Image Processing
0903 Biomedical Engineering
0906 Electrical and Electronic Engineering
Publication Status
Published
Date Publish Online
2020-08-18
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback