Result Details

Evolutionary Design Space Exploration for Median Circuits

SEKANINA, L. Evolutionary Design Space Exploration for Median Circuits. Lecture Notes in Computer Science, 2004, vol. 2004, no. 3005, p. 240-249. ISSN: 0302-9743.
Type
journal article
Language
English
Authors
Sekanina Lukáš, prof. Ing., Ph.D., DCSY (FIT)
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

URL
Published
2004
Pages
240–249
Journal
Lecture Notes in Computer Science, vol. 2004, no. 3005, ISSN 0302-9743
Book
Applications of Evolutionary Computing
BibTeX 
@article{BUT45720,
  author="Lukáš {Sekanina}",
  title="Evolutionary Design Space Exploration for Median Circuits",
  journal="Lecture Notes in Computer Science",
  year="2004",
  volume="2004",
  number="3005",
  pages="240--249",
  issn="0302-9743",
  url="http://www.fit.vutbr.cz/~sekanina/publ/evohot04/evohot04.pdf"
}
Projects
Evolvable hardware based applications design methods, GACR, Postdoktorandské granty, GP102/03/P004, start: 2003-01-01, end: 2005-12-31, completed
Modern Methods of Digital Systems Design, GACR, Standardní projekty, GA102/04/0737, start: 2004-01-01, end: 2006-12-31, completed
Research groups
Evolvable Hardware Research Group (RG EHW)
Departments
Department of Computer Systems (DCSY)
Back to top