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. Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science. 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

Lecture Notes in Computer Science

Volume

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="Lecture Notes in Computer Science",
  volume="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"
}