Autores
Laguna Sánchez Gerardo Abel
Olguín Carbajal Mauricio
Cruz Cortés Nareli
Barrón Fernández Ricardo
Cadena Martínez Rodrigo
Título A Differential Evolution Algorithm Parallel Implementation in A GPU
Tipo Revista
Sub-tipo JCR
Descripción Journal of Theoretical and Applied Information Technology
Resumen The computational power of a Graphics Processing Unit (GPU), relative to a single CPU, presents a promising alternative to write parallel codes in an efficient and economical way. Differential Evolution (DE) algorithm is a global optimization based on bio-inspired heuristic. DE has a good performance, low computational complexity and need few parameters. This article presents parallel implementation of this population-based heuristic, implemented on a NVIDIA GPU device with multi-thread support and using CUDA as the model of parallel programming for these case. Our goal is to give some insights about GPU’s parallel programming by a simple and almost straightforward parallel code, and compare the performance of DE algorithm running on a multithreading GPU. This work shows that with a parallel code and a NVIDIA GPU not only the execution time is reduced but also the convergence behavior to the global optimum may be changed in a significant manner with respect the original sequential code. © 2005 - 2016 JATIT & LLS. All rights reserved.
Observaciones http://www.jatit.org/volumes/Vol86No2/1Vol86No2.pdf
Lugar Islamabad
País Pakistan
No. de páginas 184-195
Vol. / Cap. v. 86 no.2
Inicio 2016-04-01
Fin
ISBN/ISSN