Approximation-aware rewriting of AIGs for error tolerant applications
Open Access
- 7 November 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-8
Abstract
Approximation circuits offer superior performance (speed and area) compared to traditional circuits at the cost of computational accuracy. The accuracy of the results in approximation circuits is evaluated based on several error metrics such as worst-case error, bit-flip error, or error-rate. Several applications have varied requirements in error metrics, i.e., all the error criteria have to be met together at a time, or in combinations. Nevertheless, all applications benefit from improved delay and area. An automated synthesis approach with formal guarantees on error metrics is very helpful in generating circuits that meet these criteria. Furthermore, each of these metrics are independent quantities (value of one metric does not correlate with the other), and automated synthesis can discover opportunities to trade off one or more of the relaxed metrics with a strict requirement on the other, resulting in better performance. In this paper, we present an automatic synthesis approach using And-Inverter Graphs (AIGs) based rewriting that not only improves the performance but also guarantees the bounds of approximation errors introduced. Our synthesis approach is evaluated on a wide range of designs and standard benchmark circuits to show the usefulness and applicability. In particular, we show that our synthesis results are even comparable with the optimization achieved with hand crafted adhoc approximation circuits such as approximation adders in a case study on image compression.Keywords
Funding Information
- Deutscher Akademischer Austauschdienst (57048249)
- Deutsche Exzellenzinitiative (SyDe)
- Bundesministerium für Forschung, Technologie und Raumfahrt (01IS13022E)
- Deutsche Forschungsgemeinschaft (DR 287/29-1)
This publication has 21 references indexed in Scilit:
- A low latency generic accuracy configurable adder2015
- 2-SPP Approximate Synthesis for Error Tolerant Applications2014
- Approximate logic synthesis under general error magnitude and frequency constraints2013
- On reconfiguration-oriented approximate adder design and its application2013
- Accuracy-configurable adder for approximate arithmetic designs2012
- SALSA2012
- DAG-aware AIG rewriting a fresh look at combinational logic synthesis2006
- Logic verification using binary decision diagrams in a logic synthesis environment2003
- A new retiming-based technology mapping algorithm for LUT-based FPGAs1998
- Combinational logic synthesis for LUT based field programmable gate arraysACM Transactions on Design Automation of Electronic Systems, 1996