Particle Swarm with graphics hardware acceleration and local pattern search on bound constrained problems
Weihang Zhu
Curry, J.
Dept. of Ind. Eng., Lamar Univ., Beaumont, TX;
This paper appears in: Swarm Intelligence Symposium, 2009. SIS '09. IEEE
Publication Date: March 30 2009-April 2 2009
On page(s): 1-8
Location: Nashville, TN,
ISBN: 978-1-4244-2762-8
INSPEC Accession Number: 10647192
Digital Object Identifier: 10.1109/SIS.2009.4937837
Current Version Published: 2009-05-15
Abstract
This paper presents a particle swarm - pattern search optimization (PS2) algorithm with graphics hardware acceleration for bound constrained nonlinear optimization problems. The objective of this study is to determine the effectiveness of using graphics processing units (GPU) as a hardware platform for particle swarm optimization (PSO). GPU, the common graphics hardware which can be found in many personal computers, can be used for desktop data-parallel computing. The classical PSO is adapted in the data-parallel GPU computing platform featuring dasiasingle instruction - multiple threadpsila (SIMT). PSO is also enhanced by adding a local pattern search (PS) improvement. The hybrid PS2 optimization method is implemented in the GPU environment and with a central processing unit (CPU) in a PC. Computational results indicate that GPU-accelerated SIMT-PS2 method is orders of magnitude faster than the corresponding CPU implementation. The main contribution of this paper is the parallelization analysis and performance analysis of the hybrid PS2 with GPU acceleration.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
