Parallel algorithm for evolvable-based Boolean synthesis on GPUs

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

  author =       "Jaime Vitola and Adriana Sanabria and 
                 Cesar Pedraza and Johanna Sepulveda",
  title =        "Parallel algorithm for evolvable-based Boolean
                 synthesis on GPUs",
  booktitle =    "Third IEEE Latin American Symposium on Circuits and
                 Systems (LASCAS 2012)",
  year =         "2012",
  month =        "29 " # feb # "-2 " # mar,
  DOI =          "doi:10.1109/LASCAS.2012.6180339",
  size =         "4 pages",
  abstract =     "The use of evolutionary algorithms in the Boolean
                 synthesis is an attractive alternative to generate
                 interesting and efficient hardware structures, with a
                 high computational load. This paper presents the
                 implementation of a parallel genetic programming (PGP)
                 for boolean synthesis on a GPU-CPU based platform. Our
                 implementation uses the island model, that allows the
                 parallel and independent evolution of the PGP through
                 the multiple processing units of the GPU and the
                 multiple cores of a new generation desktop processors.
                 We tested multiple mapping alternatives of the PGP on
                 the platform in order to optimise the PGP response
                 time. As a result we show that our approach achieves a
                 speedup up to 33.",
  keywords =     "genetic algorithms, genetic programming, GPU, GPU-CPU
                 based platform, PGP response time, evolutionary
                 algorithms, evolvable-based Boolean synthesis, graphics
                 processing units, independent evolution, island model,
                 multiple cores, multiple mapping alternatives, multiple
                 processing units, new generation desktop processors,
                 parallel algorithm, parallel genetic programming,
                 graphics processing units, parallel algorithms",
  notes =        "CUDA, Mersenne-twister, each subpopulation in shared
                 memory, selection, crossover, mutation, migration via
                 global memory and PC? Twin nVidia 240GT.
                 Comparitor=Even Parity?? No absolute speed measure
                 given (cf. \cite{langdon:2008:eurogp}).

                 2-D tree, fitness function see

                 Also known as \cite{6180339}",

Genetic Programming entries for Jaime Vitola Adriana Carolina Sanabria Borbon Cesar Pedraza Bonilla Martha Johanna Sepulveda Florez