A differential evolution algorithm parallel implementation in a GPU

dc.audience researchers es_MX
dc.contributor.author Gerardo Abel Laguna-Sanchez, 0000-0001-5145-1248
dc.contributor.other Olguín Carbajal, M.
dc.contributor.other Cruz Cortés, N.
dc.contributor.other Barrón Fernández, R.
dc.contributor.other Cadena Martínez, R.
dc.coverage PK es_MX
dc.date.accessioned 2018-06-26T04:36:21Z
dc.date.available 2018-06-26T04:36:21Z
dc.date.issued 2016
dc.description 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. es_MX
dc.format application/pdf es_MX
dc.identificador.materia 7 es_MX
dc.identifier.other http://www.jatit.org/volumes/Vol86No2/1Vol86No2.pdf
dc.identifier.uri http://hdl.handle.net/20.500.12222/141
dc.language eng es_MX
dc.publisher JATIT es_MX
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 Internacional *
dc.rights.license info:eu-repo/semantics/restrictedAccess es_MX
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ es_MX
dc.source.other Journal of Theoretical and Applied Information Technology (JATIT) (2) vol.86 (2016) es_MX
dc.source.other ISSN: 1992-8645 es_MX
dc.subject INGENIERÍA Y TECNOLOGÍA es_MX
dc.subject.keywords Multithreading es_MX
dc.subject.keywords Parallel Programming es_MX
dc.subject.keywords GPU es_MX
dc.subject.keywords Differential Evolution and Fine Grain es_MX
dc.title A differential evolution algorithm parallel implementation in a GPU es_MX
dc.type article es_MX
dc.type.version info:eu-repo/semantics/publishedVersion es_MX
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
000017.pdf
Size:
844.12 KB
Format:
Adobe Portable Document Format
Description:
12 páginas
No Thumbnail Available
Name:
000017.xml
Size:
1.18 MB
Format:
Extensible Markup Language
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: