Publication Details

Extensions of Cartesian Genetic Programming for Optimization of Complex Combinational Circuits

VAŠÍČEK Zdeněk and SEKANINA Lukáš. Extensions of Cartesian Genetic Programming for Optimization of Complex Combinational Circuits. In: Proc. of the 20th International Workshop on Logic and Synthesis. San Diego: University of California San Diego, 2011, pp. 55-61.
Type
conference paper
Language
english
Authors
Keywords

logic optimization, genetic programming, digital circuit

Abstract

Evolution and optimization of digital circuits using standard Cartesian Genetic Programming (CGP) is not scalable mainly because the evaluation time grows exponentially with increasing number of circuit inputs. We propose to combine two extensions of CGP to improve post-synthesis optimization capabilities of CGP. Firstly, we replace the standard fitness function by an equivalence checking algorithm which significantly reduces the fitness evaluation time for complex circuits. Secondly, we propose to modify the selection strategy of CGP to increase the number of functionally correct solutions that can be created using a mutation operator. Proposed extensions of CGP are evaluated using the LGSynth93 benchmark circuits. Experimental results show that extended CGP can significantly reduce the number of gates (area reduced by 24% on average) in benchmark circuits for the cost of runtime in comparison to conventional methods such as SIS and ABC.

Published
2011
Pages
55-61
Proceedings
Proc. of the 20th International Workshop on Logic and Synthesis
Conference
International Workshop on Logic and Synthesis 2011, San Diego, US
Publisher
University of California San Diego
Place
San Diego, US
BibTeX
@INPROCEEDINGS{FITPUB9664,
   author = "Zden\v{e}k Va\v{s}\'{i}\v{c}ek and Luk\'{a}\v{s} Sekanina",
   title = "Extensions of Cartesian Genetic Programming for Optimization of  Complex Combinational Circuits",
   pages = "55--61",
   booktitle = "Proc. of the 20th International Workshop on Logic and Synthesis",
   year = 2011,
   location = "San Diego, US",
   publisher = "University of California San Diego",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9664"
}
Back to top