.png){kind=icon}
返回
A parallel particle swarm optimization algorithm based on GPU/CUDA
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2023.110499.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Parallel computing is the main way to improve the computational efficiency of metaheuristic algorithms for solving high-dimensional, nonlinear optimization problems. Previous studies have typically only implemented local parallelism for the particle swarm optimization (PSO) algorithm. In this study, we proposed a new parallel particle swarm optimization algorithm (GPU-PSO) based on the Graphics Processing Units (GPU) and Compute Unified Device Architecture (CUDA), which uses a combination of coarse-grained parallelism and fine-grained parallelism to achieve global parallelism. In addition, we designed a data structure based on CUDA features and utilized a merged memory access mode to further improve data-parallel processing and data access efficiency. Experimental results show that the algorithm effectively reduces the solution time of PSO for solving high-dimensional, large-scale optimization problems. The speedup ratio increases with the dimensionality of the objective function, where the speedup ratio is up to 2000 times for the high-dimensional Ackley function. & COPY; 2023 Elsevier B.V. All rights reserved.
Keyword:
Particle swarm optimization algorithm
Parallel computing
CUDA
GPU
function optimization [3]
traveling salesman problem [4]
wire
期刊
IF:
6.6
论文数:
1.4W
被引数:
5.4W
机构
引用论文
Articuler la théorie de la régulation sociale et l’approche conventionnaliste en gestion pour comprendre l’échec d’un projet de changement organisationnel ?.png)
@GRH
@GRHIF0
PREAI
分享收藏
A framework for general sparse matrix-matrix multiplication on GPUs and heterogeneous processors基于gpu和异构处理器的通用稀疏矩阵-矩阵乘法框架
OAAI
OAAI分享收藏分享收藏
查看更多内容