Provided by: Institute of Electrical & Electronic Engineers
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.