Conference paper

 
Vašíček, Z., Sekanina, L.: On Area Minimization of Complex Combinational Circuits Using Cartesian Genetic Programming, In: 2012 IEEE World Congress on Computational Intelligence, CA, US, IEEE, 2012, p. 2379-2386, ISBN 978-1-4673-1508-1
Publication language:english
Original title:On Area Minimization of Complex Combinational Circuits Using Cartesian Genetic Programming
Title (cs):K minimalizaci složitějších kombinačních obvodů pomocí kartézského genetického programování
Pages:2379-2386
Proceedings:2012 IEEE World Congress on Computational Intelligence
Conference:IEEE World Congress on Computational Intelligence
Place:CA, US
Year:2012
ISBN:978-1-4673-1508-1
Publisher:Institute of Electrical and Electronics Engineers
Files: 
+Type Name Title Size Modified
iconcec_ls.pdf457 KB2012-08-24 21:24:04
^ Select all
With selected:
Keywords
logic synthesis, optimization, genetic programming, selection
Annotation
The paper deals with the evolutionary post synthesis optimization of complex combinational circuits with the aim of reducing the area on a chip as much as possible. In order to optimize complex circuits, Cartesian Genetic Programming (CGP) is employed where the fitness function is based on a formal equivalence checking algorithm rather than evaluating all possible input assignments. The standard selection strategy of CGP is modified to be more explorative and so agile in very rugged fitness landscapes. It was shown on the LGSynth93 benchmark circuits that the modified selection strategy leads to more compact circuits in roughly 50% cases. The average area improvement is 24% with respect to the results of conventional synthesis. Delay of optimized circuits was also analyzed. 
BibTeX:
@INPROCEEDINGS{
   author = {Zdeněk Vašíček and Lukáš Sekanina},
   title = {On Area Minimization of Complex Combinational Circuits Using
	Cartesian Genetic Programming},
   pages = {2379--2386},
   booktitle = {2012 IEEE World Congress on Computational Intelligence},
   year = {2012},
   location = {CA, US},
   publisher = {Institute of Electrical and Electronics Engineers},
   ISBN = {978-1-4673-1508-1},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9866}
}