- 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}",
