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.2458

@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