DocumentCode
2324425
Title
An analytical study of GPU computation for solving QAPs by parallel evolutionary computation with independent run
Author
Tsutsui, Shigeyoshi ; Fujimoto, Noriyuki
Author_Institution
Dept. of Manage. & Inf. Sci., Hannan Univ., Matsubara, Japan
fYear
2010
fDate
18-23 July 2010
Firstpage
1
Lastpage
8
Abstract
This paper proposes an evolutionary algorithm for solving QAPs with parallel independent run using GPU computation and gives a statistical analysis on how speedup can be attained with this model. With the proposed model, we achieve a GPU computation performance that is nearly proportional to the number of equipped multi-processors (MPs) in the GPUs. We explain these computational results by performing statistical analysis. Regarding performance comparison to CPU computations, GPU computation shows a speedup of x4.4 and x7.9 on average using a single GPU and two GPUs, respectively.
Keywords
coprocessors; evolutionary computation; parallel processing; statistical analysis; GPU computation; QAP; evolutionary algorithm; independent run; multiprocessors; parallel evolutionary computation; statistical analysis; Computational modeling; Evolutionary computation; Graphics processing unit; Instruction sets; Kernel; Programming;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location
Barcelona
Print_ISBN
978-1-4244-6909-3
Type
conf
DOI
10.1109/CEC.2010.5585960
Filename
5585960
Link To Document