Document Type

Conference Proceeding

Conference

50th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference

Publication Version

Published Version

Publication Date

2009

First Page

article no. 2009-2192

DOI

10.2514/6.2009-2192

Conference Title

AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials

Conference Date

May 4-7, 2009

City

Palm Springs, California

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

Share

Article Location

 
COinS