Conference paper

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.
Publication language:english
Original title:Extensions of Cartesian Genetic Programming for Optimization of Complex Combinational Circuits
Pages:55-61
Proceedings:Proc. of the 20th International Workshop on Logic and Synthesis
Conference:International Workshop on Logic and Synthesis 2011
Place:San Diego, US
Year:2011
Publisher:University of California San Diego
Keywords
logic optimization, genetic programming, digital circuit
Annotation
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.

BibTeX:
@INPROCEEDINGS{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9664}
}

Your IPv4 address: 54.227.127.109
Switch to IPv6 connection

DNSSEC [dnssec]