Abstract: In this paper, we present an enhancement for Particle Swarm Optimization performance by utilizing CUDA and a Tree Reduction Algorithm. PSO is a widely used metaheuristic algorithm that has been adapted into a CUDA version known as CPSO. The tree reduction algorithm is employed to efficiently compute the global best position. To evaluate our approach, we compared the speedup achieved by our CUDA version against the standard version of PSO, observing a maximum speedup of 37x. Additionally, we identified a linear relationship between the size of swarm particles and execution time; as the number of particles increases, so does computational load – highlighting the efficiency of parallel implementations in reducing execution time. Our proposed parallel PSOs have demonstrated significant reductions in execution time along with improvements in convergence speed and local optimization performance - particularly beneficial for solving large-scale problems with high computational loads.

Hussein Younis and Mujahed Eleyat, “Enhancing Particle Swarm Optimization Performance Through CUDA and Tree Reduction Algorithm” International Journal of Advanced Computer Science and Applications(IJACSA), 15(4), 2024. http://dx.doi.org/10.14569/IJACSA.2024.0150421

@article{Younis2024,
title = {Enhancing Particle Swarm Optimization Performance Through CUDA and Tree Reduction Algorithm},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2024.0150421},
url = {http://dx.doi.org/10.14569/IJACSA.2024.0150421},
year = {2024},
publisher = {The Science and Information Organization},
volume = {15},
number = {4},
author = {Hussein Younis and Mujahed Eleyat}
}