Publication Details

Intrinsic Evolution of Sorting Networks: A Novel Complete Hardware Implementation for FPGAs

KOŘENEK Jan and SEKANINA Lukáš. Intrinsic Evolution of Sorting Networks: A Novel Complete Hardware Implementation for FPGAs. In: Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 3637. Berlin: Springer Verlag, 2005, pp. 46-55. ISBN 978-3-540-28736-0.
Czech title
Intrinsic Evolution of Sorting Networks: A Novel Complete Hardware Implementation for FPGAs
Type
conference paper
Language
english
Authors
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords

Evolution, FPGA, sorting network

Abstract

A specialized architecture was developed and evaluated to evolve relatively
large sorting networks in an ordinary FPGA. Genetic unit and fitness function are also implemented on the same FPGA. We evolved sorting networks up to N=28. The evolution of the largest sorting networks requires 10 hours in FPGA running at 100 MHz. The experiments were performed using COMBO6 card.

Published
2005
Pages
46-55
Proceedings
Evolvable Systems: From Biology to Hardware
Series
Lecture Notes in Computer Science
Volume
3637
Conference
International Conference on Evolvable Systems: From Biology to Hardware, Barcelona, ES
ISBN
978-3-540-28736-0
Publisher
Springer Verlag
Place
Berlin, DE
BibTeX 
@INPROCEEDINGS{FITPUB7859,
   author = "Jan Ko\v{r}enek and Luk\'{a}\v{s} Sekanina",
   title = "Intrinsic Evolution of Sorting Networks: A Novel Complete Hardware Implementation for FPGAs",
   pages = "46--55",
   booktitle = "Evolvable Systems: From Biology to Hardware",
   series = "Lecture Notes in Computer Science",
   volume = 3637,
   year = 2005,
   location = "Berlin, DE",
   publisher = "Springer Verlag",
   ISBN = "978-3-540-28736-0",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7859"
}
Back to top