Evaluation of parallel particle swarm optimization algorithms within the CUDA(TM) architecture
Détails
ID Serval
serval:BIB_5E246AF5BF66
Type
Article: article d'un périodique ou d'un magazine.
Collection
Publications
Institution
Titre
Evaluation of parallel particle swarm optimization algorithms within the CUDA(TM) architecture
Périodique
Information Sciences
ISSN
0020-0255
Statut éditorial
Publié
Date de publication
2010
Peer-reviewed
Oui
Volume
181
Numéro
20
Pages
4642 - 4657
Langue
anglais
Notes
Special Issue on Interpretable Fuzzy Systems
Résumé
Particle swarm optimization (PSO), like other population-based meta-heuristics, is intrinsically parallel and can be effectively implemented on Graphics Processing Units (GPUs), which are, in fact, massively parallel processing architectures. In this paper we discuss possible approaches to parallelizing PSO on graphics hardware within the Compute Unified Device Architecture (CUDA(TM)), a GPU programming environment by nVIDIA(TM) which supports the company's latest cards. In particular, two different ways of exploiting GPU parallelism are explored and evaluated. The execution speed of the two parallel algorithms is compared, on functions which are typically used as benchmarks for PSO, with a standard sequential implementation of PSO (SPSO), as well as with recently published results of other parallel implementations. An in-depth study of the computation efficiency of our parallel algorithms is carried out by assessing speed-up and scale-up with respect to SPSO. Also reported are some results about the optimization effectiveness of the parallel implementations with respect to SPSO, in cases when the parallel versions introduce some possibly significant difference with respect to the sequential version.
Mots-clé
nVIDIA CUDA(TM), Particle swarm optimization, Parallel computing, GPUs
Site de l'éditeur
Création de la notice
11/03/2011 11:00
Dernière modification de la notice
01/11/2019 11:28