An Analytical Study of GPU Computation for Solving QAPs by Parallel Evolutionary Computation with Independent Run
In this paper, the authors propose an evolutionary algorithm for solving QAPs with parallel independent run using GPU computation and give a statistical analysis on how speedup can be attained with this model. With the proposed model, they achieve a GPU computation performance that is nearly proportional to the number of equipped Multi-Processors (MPs) in the GPUs. They 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.