GPU-based parallel particle swarm optimization

You Zhou, Ying Tan
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


   title={GPU-based parallel particle swarm optimization},

   author={Zhou, Y. and Tan, Y.},

   booktitle={Evolutionary Computation, 2009. CEC’09. IEEE Congress on},





Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: