GPU-based parallel particle swarm optimization
Department of Machine Intelligence, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China
IEEE Congress on Evolutionary Computation, 2009. CEC ’09, p.1493-1500
@conference{zhou2009gpu,
title={GPU-based parallel particle swarm optimization},
author={Zhou, Y. and Tan, Y.},
booktitle={Evolutionary Computation, 2009. CEC’09. IEEE Congress on},
pages={1493–1500},
year={2009},
organization={IEEE}
}
A novel parallel approach to run standard particle swarm optimization (SPSO) on Graphic Processing Unit (GPU) is presented in this paper. By using the general-purpose computing ability of GPU and based on the software platform of Compute Unified Device Architecture (CUDA) from NVIDIA, SPSO can be executed in parallel on GPU. Experiments are conducted by running SPSO both on GPU and CPU, respectively, to optimize four benchmark test functions. The running time of the SPSO based on GPU (GPU-SPSO) is greatly shortened compared to that of the SPSO on CPU (CPU-SPSO). Running speed of GPU-SPSO can be more than 11 times as fast as that of CPU-SPSO, with the same performance, compared to CPU-SPSO, GPU-SPSO shows special speed advantages on large swarm population applications and high dimensional problems, which can be widely used in real optimizing problems.
December 21, 2010 by hgpu
