Detail publikačního výsledku

On Evolutionary Synthesis of Linear Transforms in FPGA

VAŠÍČEK, Z.; ŽÁDNÍK, M.; SEKANINA, L.; TOBOLA, J.

Originální název

On Evolutionary Synthesis of Linear Transforms in FPGA

Anglický název

On Evolutionary Synthesis of Linear Transforms in FPGA

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

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

Klíčová slova v angličtině

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

Autoři

VAŠÍČEK, Z.; ŽÁDNÍK, M.; SEKANINA, L.; TOBOLA, J.

Rok RIV

2010

Vydáno

01.09.2008

Nakladatel

Springer Verlag

Místo

Berlin

ISBN

978-3-540-85856-0

Kniha

Evolvable Systems: From Biology > to > Hardware

Edice

Lecture Notes in Computer Science

Svazek

5216

Strany od

141

Strany do

152

Strany počet

12

URL

https://www.fit.vut.cz/research/publication/8664/

BibTex

@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/"
}

Dokumenty

ICES 2008