On Evolutionary Synthesis of Linear Transforms

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F08%3APU76747" target="_blank" >RIV/00216305:26230/08:PU76747 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

On Evolutionary Synthesis of Linear Transforms

Popis výsledku v původním jazyce

In this paper, an evolutionary approach is used to design multiple constant multipliers (MCMs). As these circuits can be composed<br>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 ahardware acceleration of the method in FPGA which provides the speedup of two orders of magnitude in comparison<br>with a conventional PC.

Název v anglickém jazyce

On Evolutionary Synthesis of Linear Transforms

Popis výsledku anglicky

In this paper, an evolutionary approach is used to design multiple constant multipliers (MCMs). As these circuits can be composed<br>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 ahardware acceleration of the method in FPGA which provides the speedup of two orders of magnitude in comparison<br>with a conventional PC.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/GA102%2F07%2F0850" target="_blank" >GA102/07/0850: Návrh a obvodová realizace zařízení pro automatické generování patentovatelných invencí</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2008

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Evolvable Systems: From Biology > to > Hardware

ISBN

978-3-540-85856-0

ISSN

—

e-ISSN

—

Počet stran výsledku

12

Strana od-do

—

Název nakladatele

Springer Verlag

Místo vydání

Berlin

Místo konání akce

Praha

Datum konání akce

21. 9. 2008

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—