Publication Details

On Evolutionary Synthesis of Linear Transforms in FPGA

VAŠÍČEK Zdeněk, ŽÁDNÍK Martin, SEKANINA Lukáš and TOBOLA Jiří. On Evolutionary Synthesis of Linear Transforms. In: Evolvable Systems: From Biology > to > Hardware. Lecture Notes in Computer Science, vol. 5216. Berlin: Springer Verlag, 2008, pp. 141-152. ISBN 978-3-540-85856-0.
Czech title
Evoluční syntéza lineárních transformací v FPGA
Type
conference paper
Language
english
Authors
Keywords

Evolutionary algorithm, evolutionary design, multiple constant multiplier, linear transformation, FPGA

Abstract

In this paper, an evolutionary approach is used to design multiple constant multipliers (MCMs). As these circuits can be composed
of adders, subtractors and shifters, they perform a linear transform. An important consequence is that only a single input value is sufficient to completely evaluate a candidate circuit independently of its size and the bit width of the datapath. Proposed method is able to compete with well-optimized heuristics in particular problem instances. This paper also deals with a hardware acceleration of the method in FPGA which provides the speedup of two orders of magnitude in comparison
with a conventional PC.

Published
2008
Pages
141-152
Proceedings
Evolvable Systems: From Biology > to > Hardware
Series
Lecture Notes in Computer Science
Volume
5216
Conference
Evolvable Systems: From Biology to Hardware, Praha, CZ
ISBN
978-3-540-85856-0
Publisher
Springer Verlag
Place
Berlin, DE
BibTeX
@INPROCEEDINGS{FITPUB8664,
   author = "Zden\v{e}k Va\v{s}\'{i}\v{c}ek and Martin \v{Z}\'{a}dn\'{i}k and Luk\'{a}\v{s} Sekanina and Ji\v{r}\'{i} Tobola",
   title = "On Evolutionary Synthesis of Linear Transforms in FPGA",
   pages = "141--152",
   booktitle = "Evolvable Systems: From Biology > to > Hardware",
   series = "Lecture Notes in Computer Science",
   volume = 5216,
   year = 2008,
   location = "Berlin, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-540-85856-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8664"
}
Files
Back to top