Publication detail

Evolutionary Design Space Exploration for Median Circuits

SEKANINA, L.

Original Title

Evolutionary Design Space Exploration for Median Circuits

English Title

Evolutionary Design Space Exploration for Median Circuits

Type

journal article - other

Language

en

Original Abstract

This paper shows that it is possible to (1) discover novel implementations of median circuits using evolutionary techniques and (2) find out suitable median circuits in case that only limited resources are available for their implementation. These problems are approached using Cartesian genetic programming and an ordinary compare--swap encoding. Combining the proposed approaches a method is demonstrated for effective exploration of the design space of median circuits under various constraints.

English abstract

This paper shows that it is possible to (1) discover novel implementations of median circuits using evolutionary techniques and (2) find out suitable median circuits in case that only limited resources are available for their implementation. These problems are approached using Cartesian genetic programming and an ordinary compare--swap encoding. Combining the proposed approaches a method is demonstrated for effective exploration of the design space of median circuits under various constraints.

Keywords

evolvable hardware, median, sorting network, evolutionary design

RIV year

2004

Released

13.04.2004

ISBN

0302-9743

Periodical

Lecture Notes in Computer Science

Year of study

2004

Number

3005

State

DE

Pages from

240

Pages to

249

Pages count

10

URL

Documents

BibTex


@article{BUT45720,
  author="Lukáš {Sekanina}",
  title="Evolutionary Design Space Exploration for Median Circuits",
  annote="This paper shows that it is possible to (1) discover novel implementations of median circuits using evolutionary techniques and (2) find out suitable median circuits in case that only limited resources are available for their implementation. These problems are approached using Cartesian genetic programming and an ordinary compare--swap encoding. Combining the proposed approaches a method is demonstrated for effective exploration of the design space of median circuits under various constraints.",
  booktitle="Applications of Evolutionary Computing",
  chapter="45720",
  journal="Lecture Notes in Computer Science (IF 0,513)",
  number="3005",
  volume="2004",
  year="2004",
  month="april",
  pages="240--249",
  type="journal article - other"
}