On Evolutionary Synthesis of Linear Transforms
Result description
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 ahardware acceleration of the method in FPGA which provides the speedup of two orders of magnitude in comparison
with a conventional PC.
Keywords
Evolutionary algorithmevolutionary designmultiple constant multiplierlinear transformationFPGA
The result's identifiers
Result code in IS VaVaI
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
On Evolutionary Synthesis of Linear Transforms
Original language description
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 ahardware acceleration of the method in FPGA which provides the speedup of two orders of magnitude in comparison
with a conventional PC.Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
GA102/07/0850: Design and hardware implementation of a patent-invention machine
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2008
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Evolvable Systems: From Biology > to > Hardware
ISBN
978-3-540-85856-0
ISSN
—
e-ISSN
—
Number of pages
12
Pages from-to
—
Publisher name
Springer Verlag
Place of publication
Berlin
Event location
Praha
Event date
Sep 21, 2008
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—
Basic information
Result type
D - Article in proceedings
CEP
JC - Computer hardware and software
Year of implementation
2008