Statistically certified approximate logic synthesis
- 1 November 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 344-351
Abstract
Approximate logic synthesis generates inexact implementations of logic functions in exchange for better design qualities such as area, timing and power consumption. However, the error behavior of the approximate circuits (e.g., error rate or error magnitude) depends heavily on the specific synthesis technique as well as the input vectors, hindering end users from confidently adopting approximate designs. In this paper, we propose a statistically certified approximate logic synthesis framework using techniques from stochastic optimization, and integrate it into a state-of-the-art parallelized technology mapper. During the synthesis process, our framework continuously monitors the quality of the generated designs using statistical testing, leading to approximate designs that adhere to user-specified error constraints with a high confidence level. Experimental results demonstrate up to 10x area and timing improvements over the exact counterparts with an average of 0.2% deviation from the exact outputs.Keywords
This publication has 14 references indexed in Scilit:
- Approximate logic synthesis for FPGA by wire removal and local function change2017
- Approximation-aware rewriting of AIGs for error tolerant applications2016
- An efficient method for multi-level approximate logic synthesis under error rate constraint2016
- Multi-level approximate logic synthesis under general error constraints2014
- AxNN2014
- Analysis and characterization of inherent application resilience for approximate computing2013
- Approximate computing: An emerging paradigm for energy-efficient design2013
- Substitute-and-Simplify: A Unified Design Paradigm for Approximate and Quality Configurable Circuits2013
- SALSA2012
- DAG-aware AIG rewriting a fresh look at combinational logic synthesis2006