Parallel Particle Swarm Optimization on Graphical Processing Unit for Pose Estimation
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
@article{roberge2012parallel,
title={Parallel Particle Swarm Optimization on Graphical Processing Unit for Pose Estimation},
author={ROBERGE, V. and TARBOUCHI, M.},
year={2012}
}
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.
July 7, 2012 by hgpu
