Improved CUDA PSO Based on Global Topology

We introduce a well-optimized implementation of PSO algorithm based on, Compute Unified Device Architecture (CUDA), using global neighborhood topology with extremely large swarms (greater than 1000 particles). The algorithm optimization is based on effective data organization in GPU memory such as transfer and thread optimization, pinned memory and the zero-copy mechanism usage. Experimental results show that the implementation on GPU is significantly faster than implementation on CPU.

[1]  Nadia Nedjah,et al.  Swarm Grid: A Proposal for High Performance of Parallel Particle Swarm Optimization Using GPGPU , 2012, ICCSA.

[2]  Stefano Cagnoni,et al.  GPU-based asynchronous particle swarm optimization , 2011, GECCO '11.

[3]  Stefano Cagnoni,et al.  OpenCL Implementation of Particle Swarm Optimization: A Comparison between Multi-core CPU and GPU Performances , 2012, EvoApplications.

[4]  Rui Mendes,et al.  Neighborhood topologies in fully informed and best-of-neighborhood particle swarms , 2006 .

[5]  James Kennedy,et al.  Defining a Standard for Particle Swarm Optimization , 2007, 2007 IEEE Swarm Intelligence Symposium.

[6]  Ruppa K. Thulasiram,et al.  Collaborative multi-swarm PSO for task matching using graphics processing units , 2011, GECCO '11.

[7]  Renato A. Krohling,et al.  Swarm's flight: Accelerating the particles using C-CUDA , 2009, 2009 IEEE Congress on Evolutionary Computation.

[8]  Mark P. Wachowiak,et al.  GPU-Based Asynchronous Global Optimization with Particle Swarm , 2012 .

[9]  N. Nedjah,et al.  Parallel GPU-based implementation of high dimension Particle Swarm Optimizations , 2013, 2013 IEEE 4th Latin American Symposium on Circuits and Systems (LASCAS).

[10]  Ying Tan,et al.  GPU-based parallel particle swarm optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[11]  Jesús Antonio Álvarez-Cedillo,et al.  Comparative Study of Parallel Variants for a Particle Swarm Optimization , 2009 .

[12]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[13]  Miguel A. Vega-Rodríguez,et al.  Accelerating Particle Swarm Algorithm with GPGPU , 2011, 2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing.

[14]  Ying Tan,et al.  Particle swarm optimization with triggered mutation and its implementation based on GPU , 2010, GECCO '10.

[15]  Fabio Daolio,et al.  Evaluation of parallel particle swarm optimization algorithms within the CUDA™ architecture , 2011, Inf. Sci..

[16]  J. Kennedy,et al.  Population structure and particle swarm performance , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).