English

A Two-Level Approximate Logic Synthesis Combining Cube Insertion and Removal

Other Computer Science 2022-01-25 v1 Hardware Architecture Logic in Computer Science

Abstract

Approximate computing is an attractive paradigm for reducing the design complexity of error-resilient systems, therefore improving performance and saving power consumption. In this work, we propose a new two-level approximate logic synthesis method based on cube insertion and removal procedures. Experimental results have shown significant literal count and runtime reduction compared to the state-of-the-art approach. The method scalability is illustrated for a high error threshold over large benchmark circuits. The obtained solutions have presented a literal number reduction up to 38%, 56% and 93% with respect to an error rate of 1%, 3% and 5%, respectively.

Keywords

Cite

@article{arxiv.2112.00621,
  title  = {A Two-Level Approximate Logic Synthesis Combining Cube Insertion and Removal},
  author = {Gabriel Ammes and Walter Lau Neto and Paulo Butzen and Pierre-Emmanuel Gaillardon and Renato P. Ribas},
  journal= {arXiv preprint arXiv:2112.00621},
  year   = {2022}
}

Comments

5 Pages, submitted to IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

R2 v1 2026-06-24T07:59:55.669Z