FV-LIDAC: Formally Verified Library of Input Data Aware Approximate Arithmetic Circuits
ACM Transactions on Design Automation of Electronic Systems · 31.07.2025 · 30 (4) · 1-23
DOI: 10.1145/3744710 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Design Automation of Electronic Systems, online erschienen am 09.07.2025. Verfasst von Sallar Ahmadi-Pour und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: German Research Foundation.
Abstract (Originalsprache)
Approximate circuits have become ubiquitous in error-resilient applications. These circuits provide large reductions in area, power, and delay at the cost of erroneous computations. The error-resilient applications produce acceptable output quality, even after the introduction of erroneous computations. However, we observed that the error resilience of an application varies widely with respect to the applied inputs. Since prior works have mostly focused on using samples from a uniform distribution while designing the approximate circuits, they are unable to exploit input aware properties to design optimal circuits. Hence, in this work, we bridge this gap and propose Formally Verified Library of Input Data Aware Approximate Circuits (FV-LIDAC). FV-LIDAC is the first formally verified library of input distribution aware approximate arithmetic circuits. We use three of the most widely occurring distributions, namely uniform, normal, and exponential distributions, to show that optimal design sets are heavily dependent on the input data. FV-LIDAC chooses the best designs among millions of functional approximated adder and multiplier circuits, depending upon the inputs. Since there are no existing input-aware approximate circuit libraries, we compared FV-LIDAC against state-of-the-art input-unaware EvoApproxLib, to further highlight the need for FV-LIDAC. Additionally, we perform case studies on real-world applications to further highlight the improvement over state-of-the-art. We aim to make the Pareto-optimal designs available as open source to stimulate further research.
Förderung
- German Research Foundation
Zitieren
APA
Ahmadi-Pour, S., Parvin, S., Jha, C. K., & Drechsler, R. (2025). FV-LIDAC: Formally Verified Library of Input Data Aware Approximate Arithmetic Circuits. ACM Transactions on Design Automation of Electronic Systems, 30(4), 1-23. https://doi.org/10.1145/3744710
Vancouver
Ahmadi-Pour S, Parvin S, Jha CK, Drechsler R. FV-LIDAC: Formally Verified Library of Input Data Aware Approximate Arithmetic Circuits. ACM Transactions on Design Automation of Electronic Systems. 2025;30(4):1-23. doi:10.1145/3744710
BibTeX
@article{AhmadiPour2025,
author = {Ahmadi-Pour, Sallar and Parvin, Sajjad and Jha, Chandan Kumar and Drechsler, Rolf},
title = {FV-LIDAC: Formally Verified Library of Input Data Aware Approximate Arithmetic Circuits},
journal = {ACM Transactions on Design Automation of Electronic Systems},
year = {2025},
volume = {30},
number = {4},
pages = {1--23},
doi = {10.1145/3744710}
}
EUVIMED