- author = "Augusto Andre {Souza Berndt} and Brunno Abreu and Isac S. Campos and Bryan Lima and Mateus Grellert and Jonata T. Carvalho and Cristina Meinhardt",
- title = "A {CGP}-based Logic Flow: Optimizing Accuracy and Size of Approximate Circuits",
- journal = "Journal of Integrated Circuits and Systems",
- year = "2022",
- volume = "17",
- number = "1",
- note = "Selected Papers from Symposium on Integrated Circuits and Systems Design, 2021",
- keywords = "genetic algorithms, genetic programming, Cartesian Genetic Programming, Logic Minimization, Machine Learning, Multi-variable Optimization, Evolutionary Computing",
-
URL = "
https://jics.org.br/ojs/index.php/JICS/article/view/546/380",
-
DOI = "
doi:10.29292/jics.v17i1.546",
- size = "12 pages",
- abstract = "Logic synthesis tools face tough challenges when providing algorithms for synthesizing circuits with increased inputs and complexity. Machine learning techniques show high performance in solving specific problems, being an attractive option to improve electronic design tools. We explore Cartesian Genetic Programming (CGP) for logic optimization of exact or approximate Boolean functions in our work. The proposed CGP-based flow receives the expected circuit behavior as a truth-table and either performs the synthesis starting from random circuits or optimizes a circuit description provided in the format of an AND-Inverter Graph. The optimization flow improves solutions found by other techniques, using them for bootstrapping the evolutionary process. We use two metrics to evaluate our CGP-based flow: (i) the number of AIG nodes or (ii) the circuit accuracy. The results obtained showed that the CGP-based flow provided at least 22.6percent superior results when considering the trade-off between accuracy and size compared with two other methods that brought the best accuracy and size outcomes, respectively.",
-
notes = "previous \cite{Berndt:2021:SBCCI}
Federal University of Santa Catarina (UFSC), Brazil",
