Parallel Genetic Programming and Fine-Grained SIMD Architecture

Created by W.Langdon from gp-bibliography.bib Revision:1.3872

@InProceedings{juille:1995:fgSIMD,
  author =       "Hugues Juille and Jordan B. Pollack",
  title =        "Parallel Genetic Programming and Fine-Grained SIMD
                 Architecture",
  booktitle =    "Working Notes for the AAAI Symposium on Genetic
                 Programming",
  year =         "1995",
  editor =       "E. V. Siegel and J. R. Koza",
  pages =        "31--37",
  address =      "MIT, Cambridge, MA, USA",
  publisher_address = "445 Burgess Drive, Menlo Park, CA 94025, USA",
  month =        "10--12 " # nov,
  publisher =    "AAAI",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "http://www.aaai.org/Papers/Symposia/Fall/1995/FS-95-01/FS95-01-005.pdf",
  URL =          "http://www.cs.brandeis.edu/~hugues/papers/AAAI_GP_95.ps.gz",
  URL =          "http://www.aaai.org/Library/Symposia/Fall/fs95-01.php",
  size =         "7 pages",
  abstract =     "As tile field of Genetic Programming (GP) matures and
                 its breadth of application increases, the need for
                 parallel implementations becomes absolutely necessary.
                 The transputer-based system recently presented by Koza
                 ([8]) is one of the rare such parallel implementations.
                 Until today, no implementation has been proposed for
                 parallel GP using a SIMD architecture, except for a
                 data-parallel approach ([16]), although others have
                 exploited workstation farms and pipelined
                 supercomputers. One reason is certainly the apparent
                 difficulty of dealing with the parallel evaluation of
                 different S-expressions when only a single instruction
                 can be executed at the same time on every processor.
                 The aim of this paper is to present such an
                 implementation of parallel GP on a SIMD system, where
                 each processor can efficiently evaluate a different
                 S-expression. We have implemented this approach on a
                 MasPar MP-2 computer, and will present some timing
                 results. To the extent that SIMD machines, like the
                 MasPar are available to offer cost-effective cycles for
                 scientific experimentation, this is a useful
                 approach.",
  notes =        "AAAI-95f GP. Part of \cite{siegel:1995:aaai-fgp} {\em
                 Telephone:} 415-328-3123 {\em Fax:} 415-321-4457 {\em
                 email} info@aaai.org {\em URL:}
                 http://www.aaai.org/

                 tic-tak-toe coevolution",
}

Genetic Programming entries for Hugues Juille Jordan B Pollack

Citations