Publication Details

Parallel Multi-Objective Evolutionary Design of Approximate Circuits

HRBÁČEK Radek. Parallel Multi-Objective 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. 687-694. ISBN 978-1-4503-3472-3.
Czech title
Paralelní multikriteriální evoluční návrh přibližně počítajících obvodů
Type
conference paper
Language
english
Authors
Hrbáček Radek, Ing. (DCSY FIT BUT)
Keywords

Cartesian Genetic Programming, Parallel Evolutionary Al-

gorithms, Multi-objective Optimization, Cluster, Combina-
tional Circuit Design, Approximate Circuits
Abstract

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 trade-offs 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 NSGA-II 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.

Published
2015
Pages
687-694
Proceedings
GECCO '15 Proceedings of the 2015 conference on Genetic and evolutionary computation
Conference
Genetic and Evolutionary Computations Conference 2015, Madrid, ES
ISBN
978-1-4503-3472-3
Publisher
Association for Computing Machinery
Place
New York, US
DOI
UT WoS
000358795700087
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10815,
   author = "Radek Hrb\'{a}\v{c}ek",
   title = "Parallel Multi-Objective Evolutionary Design of Approximate Circuits",
   pages = "687--694",
   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 = "978-1-4503-3472-3",
   doi = "10.1145/2739480.2754785",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10815"
}
Files
Back to top