MinAC: Minimal-Area Approximate Compressor Design Based on Exact Synthesis for Approximate Multipliers
Authors:
- 28 May 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 677-681
Abstract
Approximate multiplier is a fundamental arithmetic block for designing energy-efficient systems, which can be realized by approximate 4-2 compressors. However, the prior works all design approximate 4-2 compressors manually, so the area optimality of the circuits cannot be guaranteed. In this paper, given any input distribution and error bound, we propose MinAC, an exact synthesis-based method to automatically produce minimal-area approximate 4-2 compressors. To directly obtain an area-optimal circuit using an industrial gate library, gates with multiple outputs are taken into account during the exact synthesis. The experimental results show that compared with the existing methods, MinAC on average can produce approximate 4-2 compressors with 39.8%, 44.2%, and 7.9% reduction in area-delay-product, power-delay-product, and mean error distance, respectively. The code of MinAC is available at https://github.conySJTU-ECTL/MinAC.Keywords
This publication has 19 references indexed in Scilit:
- Multipliers With Approximate 4–2 Compressors and Error Recovery ModulesIEEE Embedded Systems Letters, 2017
- Exact Synthesis of Majority-Inverter Graphs and Its ApplicationsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2017
- Design of Power and Area Efficient Approximate MultipliersIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2017
- Approximate Computing: A SurveyIEEE Design & Test, 2015
- Approximate compressors for error-resilient multiplier design2015
- High accuracy approximate multiplier with error correction2013
- Approximate computing: An emerging paradigm for energy-efficient design2013
- Fixed-Width Multipliers and Multipliers-Accumulators With Min-Max Approximation ErrorIEEE Transactions on Circuits and Systems I: Regular Papers, 2013
- Design of Fixed-Width Multipliers With Linear Compensation FunctionIEEE Transactions on Circuits and Systems I: Regular Papers, 2010
- Z3: An Efficient SMT Solver2008