Publication Details
On Evolutionary Synthesis of Linear Transforms in FPGA
Žádník Martin, Ing., Ph.D. (DCSY)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY)
Tobola Jiří, Ing., MBA (FIT IB)
Evolutionary algorithm, evolutionary design, multiple constant multiplier, linear
transformation, FPGA
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.
@inproceedings{BUT30901,
author="Zdeněk {Vašíček} and Martin {Žádník} and Lukáš {Sekanina} and Jiří {Tobola}",
title="On Evolutionary Synthesis of Linear Transforms in FPGA",
booktitle="Evolvable Systems: From Biology > to > Hardware",
year="2008",
series="Lecture Notes in Computer Science",
volume="5216",
pages="141--152",
publisher="Springer Verlag",
address="Berlin",
isbn="978-3-540-85856-0",
url="https://www.fit.vut.cz/research/publication/8664/"
}