Kontaktujte nás | Jazyk: čeština English
Název: | CUDA based enhanced differential evolution: A computational analysis |
Autor: | Davendra, Donald David; Gaura, Jan; Bialic-Davendra, Magdalena Lucyna; Šenkeřík, Roman |
Typ dokumentu: | Článek ve sborníku (English) |
Zdrojový dok.: | Proceedings 26th European Conference on Modelling and Simulation ECMS 2012. 2012, p. 399-404 |
ISBN: | 978-095649444-3 |
DOI: | https://doi.org/10.7148/2012-0399-0404 |
Abstrakt: | General purpose graphic programming unit (GPGPU) programming is a novel approach for solving parallel variable independent problems. The graphic processor core (GPU) gives the possibility to use multiple blocks, each of which contains hundreds of threads. Each of these threads can be visualized as a core onto itself, and tasks can be simultaneously sent to all the threads for parallel evaluations. This research explores the advantages of applying a evolutionary algorithm (EA) on the GPU in terms of computational speedups. Enhanced Differential Evolution (EDE) is applied to the generic permutative flowshop scheduling (PFSS) problem both using the central processing unit (CPU) and the GPU, and the results in terms of execution time is compared. |
Plný text: | http://www.scs-europe.net/conf/ecms2012/ecms2012%20accepted%20papers/is_ECMS_0149.pdf |
Zobrazit celý záznam |