Evolving sorting networks using genetic programming and the rapidly reconfigurable Xilinx 6216 field-programmable gate array
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @InProceedings{koza:1997:ASILIMOAR,
-
author = "John R. Koza and Forrest H {Bennett III} and
Jeffrey L. Hutchings and Stephen L. Bade and
Martin A. Keane and David Andre",
-
title = "Evolving sorting networks using genetic programming
and the rapidly reconfigurable Xilinx 6216
field-programmable gate array",
-
booktitle = "Proceedings of the 31st Asilomar Conference on
Signals, Systems, and Computers",
-
year = "1997",
-
volume = "1",
-
pages = "404--410",
-
address = "Pacific Grove, CA , USA",
-
month = "2-5 " # nov,
-
publisher = "IEEE Press",
-
keywords = "genetic algorithms, genetic programming, HOT Works
board, Virtual Computing Corporation,
field-programmable gate array, fitness measurement
task, massive parallelism, patent, population,
reconfigurable Xilinx 6216 FPGA, sorting networks,
digital signal processing chips, field programmable
gate arrays, parallel architectures, parallel
programming, reconfigurable architectures, sorting",
-
ISBN = "0-8186-8316-3",
-
URL = "http://www.genetic-programming.com/jkpdf/ieeeasilmoar1997.pdf",
-
DOI = "doi:10.1109/ACSSC.1997.680275",
-
size = "7 pages",
-
abstract = "This paper describes how the massive parallelism of
the rapidly reconfigurable Xilinx XC6216 FPGA (in
conjunction with Virtual Computing Corporation's H.O.T.
Works board) can be exploited to accelerate the
computationally burdensome fitness measurement task of
genetic algorithms and genetic programming. This
acceleration is accomplished by embodying each
individual of the evolving population into hardware in
order to perform this time-consuming fitness
measurement task. A 16-step sorting network for seven
items was evolved that has two fewer steps than the
sorting network described in the 1962 O'Connor and
Nelson patent on sorting networks (and the same number
of steps as a 7-sorter that was devised by Floyd and
Knuth subsequent to the patent and that is now known to
be minimal).",
- }
Genetic Programming entries for
John Koza
Forrest Bennett
Jeffrey L Hutchings
Stephen L Bade
Martin A Keane
David Andre
Citations