Publication Details

Evolutionary Design Space Exploration for Median Circuits

SEKANINA Lukáš. Evolutionary Design Space Exploration for Median Circuits. Lecture Notes in Computer Science, vol. 2004, no. 3005, pp. 240-249. ISSN 0302-9743.
Czech title
Evoluční prohledávání návrhového prostoru pro obvody počítající medián
Type
journal article
Language
english
Authors
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords

evolvable hardware, median, sorting network, evolutionary design

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.

Published
2004
Pages
240-249
Journal
Lecture Notes in Computer Science, vol. 2004, no. 3005, ISSN 0302-9743
Book
Applications of Evolutionary Computing
Publisher
Springer Verlag
BibTeX 
@ARTICLE{FITPUB7417,
   author = "Luk\'{a}\v{s} Sekanina",
   title = "Evolutionary Design Space Exploration for Median Circuits",
   pages = "240--249",
   booktitle = "Applications of Evolutionary Computing",
   journal = "Lecture Notes in Computer Science",
   volume = 2004,
   number = 3005,
   year = 2004,
   ISSN = "0302-9743",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7417"
}
Back to top