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
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;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5585960
