Research and implementation of parallel particle swarm optimization based on CUDA
Yong Cai, Guangyao Li, Hu Wang
Abstract
Yong Cai, Guangyao Li, Hu Wang
Abstract
This paper raised a fine-grained PSO algorism based on GPU acceleration,which could reduce the computing time for processing large amounts of data and solve large-scale complex problems.The implementation of proposed method based on compute unified device architecture(CUDA),in order to accelerate the convergence rate of whole swarm,a larger number of GPU threads used to parallel process a single update and fitness evaluation alone.For ensuring the stability of the code and it easier to program,fully used several numerical library provide by CUDA.Experiments based on several benchmark test functions show that more than 90 times speeds obtained with the same calculation precision,it compared to CPU-based sequential implementation.
OpenAlex reports 7 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
This paper raised a fine-grained PSO algorism based on GPU acceleration,which could reduce the computing time for processing large amounts of data and solve large-scale complex problems.The implementation of proposed method based on compute unified device architecture(CUDA),in order to accelerate the convergence rate of whole swarm,a larger number of GPU threads used to parallel process a single update and fitness evaluation alone.For ensuring the stability of the code and it easier to program,fully used several numerical library provide by CUDA.Experiments based on several benchmark test functions show that more than 90 times speeds obtained with the same calculation precision,it compared to CPU-based sequential implementation.
Key concepts: CUDA, Computer science, Parallel computing, Benchmark (surveying), Algorism, Particle swarm optimization, Acceleration, Code (set theory)