This paper describes our latest implementation of Particle Swarm Optimization (PSO) with simple ring topology for modern Graphic Processing Units (GPUs). To achieve both the fastest execution time and the best performance, we designed a parallel version of the algorithm, as fine-grained as possible, without introducing explicit synchronization mech- anisms among the particles’ evolution processes. The results we obtained show a significant speed-up with respect to both the sequential version of the algorithm run on an up-to-date CPU and our previously developed parallel implementation within the nVIDIA CUDA architecture.

GPU-based asynchronous particle swarm optimization / Mussi, Luca; Y. S. G., Nashed; Cagnoni, Stefano. - ELETTRONICO. - (2011), pp. 1555-1562. (Intervento presentato al convegno Genetic and Evolutionary Computation Conference (GECCO) 2011 tenutosi a Dublin, Eire nel 12-16 luglio 2011) [10.1145/2001576.2001786].

GPU-based asynchronous particle swarm optimization

MUSSI, LUCA;CAGNONI, Stefano
2011-01-01

Abstract

This paper describes our latest implementation of Particle Swarm Optimization (PSO) with simple ring topology for modern Graphic Processing Units (GPUs). To achieve both the fastest execution time and the best performance, we designed a parallel version of the algorithm, as fine-grained as possible, without introducing explicit synchronization mech- anisms among the particles’ evolution processes. The results we obtained show a significant speed-up with respect to both the sequential version of the algorithm run on an up-to-date CPU and our previously developed parallel implementation within the nVIDIA CUDA architecture.
2011
9781450305570
GPU-based asynchronous particle swarm optimization / Mussi, Luca; Y. S. G., Nashed; Cagnoni, Stefano. - ELETTRONICO. - (2011), pp. 1555-1562. (Intervento presentato al convegno Genetic and Evolutionary Computation Conference (GECCO) 2011 tenutosi a Dublin, Eire nel 12-16 luglio 2011) [10.1145/2001576.2001786].
File in questo prodotto:
File Dimensione Formato  
p1555-mussi.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 507.11 kB
Formato Adobe PDF
507.11 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11381/2384872
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 38
  • ???jsp.display-item.citation.isi??? 26
social impact