Publication Details

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

KOŘENEK, J., SEKANINA, L. Intrinsic Evolution of Sorting Networks: A Novel Complete Hardware Implementation for FPGAs. In Evolvable Systems: From Biology to Hardware. LNCS 3637. Berlin: Springer Verlag, 2005. p. 46-55. ISBN: 978-3-540-28736-0.

Czech title

Type

conference paper

Language

English

Authors

Kořenek Jan, doc. Ing., Ph.D. (DCSY)
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY)

URL

http://www.fit.vutbr.cz/~sekanina/publ/ices05/sn.pdf

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

LNCS 3637

ISBN

978-3-540-28736-0

Publisher

Springer Verlag

Place

Berlin

BibTeX

@inproceedings{BUT33687,
  author="Jan {Kořenek} and Lukáš {Sekanina}",
  title="Intrinsic Evolution of Sorting Networks: A Novel Complete Hardware Implementation for FPGAs",
  booktitle="Evolvable Systems: From Biology to Hardware",
  year="2005",
  series="LNCS 3637",
  pages="46--55",
  publisher="Springer Verlag",
  address="Berlin",
  isbn="978-3-540-28736-0",
  url="http://www.fit.vutbr.cz/~sekanina/publ/ices05/sn.pdf"
}