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
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