Parallel Genetic Programming and Fine-Grained SIMD Architecture

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

  author =       "Hugues Juille and Jordan B. Pollack",
  title =        "Parallel Genetic Programming and Fine-Grained SIMD
  booktitle =    "Working Notes for the AAAI Symposium on Genetic
  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 =          "",
  URL =          "",
  URL =          "",
  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
  notes =        "AAAI-95f GP. Part of \cite{siegel:1995:aaai-fgp} {\em
                 Telephone:} 415-328-3123 {\em Fax:} 415-321-4457 {\em
                 email} {\em URL:}

                 tic-tak-toe coevolution",

Genetic Programming entries for Hugues Juille Jordan B Pollack