Parallel Particle Swarm Optimization on Graphical Processing Unit for Pose Estimation

Vincent Roberge, Mohammed Tarbouchi
Electrical and Computer Engineering, Royal Military College of Canada, PO Box 17000, Station Forces, Kingston, Ontario, K7K 7B4, Canada
WSEAS Transactions on Computers, Volume 11, 2012


   title={Parallel Particle Swarm Optimization on Graphical Processing Unit for Pose Estimation},

   author={ROBERGE, V. and TARBOUCHI, M.},



Download Download (PDF)   View View   Source Source   



In this paper, we present a parallel implementation of the Particle Swarm Optimization (PSO) on GPU using CUDA. By fully utilizing the processing power of graphic processors, our implementation provides a speedup of 215x compared to a sequential implementation on CPU. This speedup is significantly superior to what has been reported in recent papers and is achieved by a few simple optimizations we made to better adapt the parallel algorithm to the specific architecture of the NVIDIA GPU. Next, we apply our parallel PSO to the problem of 3D pose estimation of a bomb in free fall. We reduce the computation time of the analysis of 120 images to about 1 s, representing a speedup of 140x compared to the sequential version on CPU.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: