Skip to main content
Presentation
Digital pheromone implementation of PSO with velocity vector accelerated by commodity graphics hardware
Mechanical Engineering Conference Presentations, Papers, and Proceedings
  • Vijay Kalivarapu, Iowa State University
  • Eliot H. Winer, Iowa State University
Document Type
Conference Proceeding
Conference
50th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference
Publication Version
Published Version
Publication Date
1-1-2009
DOI
10.2514/6.2009-2192
Conference Title
AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials
Conference Date
May 4-7, 2009
Geolocation
(33.8302961, -116.54529209999998)
Abstract
In this paper, a model for Graphics Processing Unit (GPU) implementation of Particle Swarm Optimization (PSO) using digital pheromones to coordinate swarms within ndimensional design spaces is presented. Particularly, the velocity vector computations are carried out on graphics hardware. Previous work by the authors demonstrated the capability of digital pheromones within PSO for searching n-dimensional design spaces with improved accuracy, efficiency and reliability in serial, parallel and GPU computing environments. The GPU implementation was limited to computing the objective function values alone. Modern GPUs have proven to outperform the number of floating point operations when compared to CPUs through inherent data parallel architecture and higher bandwidth capabilities. This paper presents a method to implement velocity vector computations on a GPU along with objective function evaluations. Three different modes of implementation are studied and presented - First, CPU-CPU where objective function and velocity vector are calculated on CPU alone. Second, GPU-CPU where objective function is computed on the GPU and velocity vector is computed on GPU. Third, GPU-GPU where objective function and velocity vector are both evaluated on the GPU. The results from these three implementations are presented followed by conclusions and recommendations on the best approach for utilizing the full potential of GPUs for PSO.
Comments

This is a conference proceeding from Collection of Technical Papers - AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference (2009): article no. 2009-2192, doi: 10.2514/6.2009-2192. Posted with permission.

Copyright Owner
Vijay Kalivarapu
Language
en
File Format
application/pdf
Citation Information
Vijay Kalivarapu and Eliot H. Winer. "Digital pheromone implementation of PSO with velocity vector accelerated by commodity graphics hardware" Palm Springs, California(2009) p. article no. 2009-2192
Available at: http://works.bepress.com/vijay_kalivarapu/9/