Parallel algorithm for evolvable-based Boolean synthesis on GPUs
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @InProceedings{Vitola:2012:LASCAS,
-
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
\cite{Pedraza:2011:JSC}
Also known as \cite{6180339}",
- }
Genetic Programming entries for
Jaime Vitola
Adriana Carolina Sanabria Borbon
Cesar Pedraza Bonilla
Martha Johanna Sepulveda Florez
Citations