Publication detail

On Evolutionary Synthesis of Linear Transforms

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

Original Title

On Evolutionary Synthesis of Linear Transforms

English Title

On Evolutionary Synthesis of Linear Transforms

Type

conference paper

Language

en

Original 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.

English 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.

Keywords

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

RIV year

2008

Released

01.09.2008

Publisher

Springer Verlag

Location

Berlin

ISBN

978-3-540-85856-0

Book

Evolvable Systems: From Biology > to > Hardware

Edition

Lecture Notes in Computer Science

Edition number

NEUVEDEN

Pages from

141

Pages to

152

Pages count

12

URL

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",
  annote="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.",
  address="Springer Verlag",
  booktitle="Evolvable Systems: From Biology > to > Hardware",
  chapter="30901",
  edition="Lecture Notes in Computer Science",
  howpublished="print",
  institution="Springer Verlag",
  journal="Lecture Notes in Computer Science (IF 0,513)",
  year="2008",
  month="september",
  pages="141--152",
  publisher="Springer Verlag",
  type="conference paper"
}