Department of Computer Systems
Conference paperHRBÁČEK Radek. Parallel MultiObjective Evolutionary Design of Approximate Circuits. In: GECCO '15 Proceedings of the 2015 conference on Genetic and evolutionary computation. New York: Association for Computing Machinery, 2015, pp. 687694. ISBN 9781450334723.  Publication language:  english 

Original title:  Parallel MultiObjective Evolutionary Design of Approximate Circuits 

Title (cs):  Paralelní multikriteriální evoluční návrh přibližně počítajících obvodů 

Pages:  687694 

Proceedings:  GECCO '15 Proceedings of the 2015 conference on Genetic and evolutionary computation 

Conference:  Genetic and Evolutionary Computation Conference 2015 

Place:  New York, US 

Year:  2015 

ISBN:  9781450334723 

DOI:  10.1145/2739480.2754785 

Publisher:  Association for Computing Machinery 

Files:  

 Keywords 

Cartesian Genetic Programming, Parallel Evolutionary Al
gorithms, Multiobjective Optimization, Cluster, Combina
tional Circuit Design, Approximate Circuits 
Annotation 

Evolutionary design of digital circuits has been well established in recent years. Besides correct functionality, the demands placed on current circuits include the area of the circuit and its power consumption. By relaxing the functionality requirement, one can obtain more efficient circuits in terms of the area or power consumption at the cost of an error introduced to the output of the circuit. As a result, a variety of tradeoffs between error and efficiency can be found. In this paper, a multiobjective evolutionary algorithm for the design of approximate digital circuits is proposed. The scalability of the evolutionary design has been recently improved using parallel implementation of the fitness function and by employing spatially structured evolutionary algorithms. The proposed multiobjective approach uses Cartesian Genetic Programming for the circuit representation and a modified NSGAII algorithm. Multiple isolated islands are evolving in parallel and the populations are periodically merged and new populations are distributed across the islands. The method is evaluated in the task of approximate arithmetical circuits design. 
BibTeX: 

@INPROCEEDINGS{
author = {Radek Hrb{\'{a}}{\v{c}}ek},
title = {Parallel MultiObjective Evolutionary Design of Approximate
Circuits},
pages = {687694},
booktitle = {GECCO '15 Proceedings of the 2015 conference on Genetic and
evolutionary computation},
year = {2015},
location = {New York, US},
publisher = {Association for Computing Machinery},
ISBN = {9781450334723},
doi = {10.1145/2739480.2754785},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10815}
} 
