VAŠÍČEK Zdeněk, MRÁZEK Vojtěch and SEKANINA Lukáš. Evolutionary Functional Approximation of Circuits Implemented into FPGAs. In: 2016 IEEE Symposium Series on Computational Intelligence. Athens: Institute of Electrical and Electronics Engineers, 2016, pp. 18. ISBN 9781509042401. 
Publication language:  english 

Original title:  Evolutionary Functional Approximation of Circuits Implemented into FPGAs 

Title (cs):  Funkční aproximace obvodů pro FPGA založená na evolučním algoritmu 

Pages:  18 

Proceedings:  2016 IEEE Symposium Series on Computational Intelligence 

Conference:  IEEE Symposium Series on Computational Intelligence 2016 

Place:  Athens, GR 

Year:  2016 

ISBN:  9781509042401 

DOI:  10.1109/SSCI.2016.7850173 

Publisher:  Institute of Electrical and Electronics Engineers 

Files:  


Keywords 

functional approximation evolutionary algorithm equivalence FPGA synthesis 
Annotation 

In many applications it is acceptable to allow a small
error in the result if significant improvements are obtained in
terms of performance, area or energy efficiency. Exploiting this
principle is particularly important for FPGAbased solutions that
are inherently subject to many resources oriented constraints.
This paper devises an automated method that enables to approximate
circuit components which are often implemented in
multiple instances in FPGAbased accelerators. The approximation process starts with a fully functional gatelevel circuit, which
is approximated by means of Cartesian Genetic Programming
reflecting the error metric and constraints formulated by the
user. The evolved circuits are then implemented for a particular
FPGA by common FPGA synthesis and optimization tools. It is
shown using five different FPGA tools, that the approximations
obtained by CGP working at the gate level are preserved at the
level lookup tables of FPGAs. The proposed method is evaluated
in the task of 8bit adder, 8bit multiplier, 9input median and 25input median approximation. 
BibTeX: 

@INPROCEEDINGS{
author = {Zden{\v{e}}k Va{\v{s}}{\'{i}}{\v{c}}ek and
Vojt{\v{e}}ch Mr{\'{a}}zek and Luk{\'{a}}{\v{s}}
Sekanina},
title = {Evolutionary Functional Approximation of Circuits
Implemented into FPGAs},
pages = {18},
booktitle = {2016 IEEE Symposium Series on Computational Intelligence},
year = 2016,
location = {Athens, GR},
publisher = {Institute of Electrical and Electronics Engineers},
ISBN = {9781509042401},
doi = {10.1109/SSCI.2016.7850173},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php.en?id=11243}
} 