Parallel Particle Swarm Optimization for Image Segmentation

Agustinus Kristiadi, Pranowo Pranowo, Paulus Mudjihartono
Atma Jaya Yogyakarta University, Yogyakarta, Indonesia
The Second International Conference on Digital Enterprise and Information Systems (DEIS2013), 2013


   author={Kristiadi, Agustinus and Pranowo, Pranowo and Mudjihartono, Paulus},



Download Download (PDF)   View View   Source Source   



One of the problems faced with Particle Swarm Optimization (PSO) is that this method is simply time consuming. It is so, especially when it deals with a problem that needs a lot of particles to represent. This paper tries to compare the speed of PSO run at parallel mode to ordinary one. The testing applies an example of an image segmentation to demonstrate the PSO method to find best clusters of image segmentation. Best clustering is determined by viewing it as it is an optimization problem in finding the minimum error of the clustering. The PSO process, especially the iteration; the one that is the most time consuming; can be fastened by the usage of the parallel property of the PSO. We use NVIDIA CUDA for parallelizing the computation occurred in each particle. The results show that PSO run 170% faster when it used Graphic Processing Unit (GPU) in parallel mode other than that used CPU alone, for number of particle=100. This speed is growing as the number of particle gets higher.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

* * *

* * *

Follow us on Twitter

HGPU group

1666 peoples are following HGPU @twitter

Like us on Facebook

HGPU group

339 people like HGPU on Facebook

* * *

Free GPU computing nodes at hgpu.org

Registered users can now run their OpenCL application at hgpu.org. We provide 1 minute of computer time per each run on two nodes with two AMD and one nVidia graphics processing units, correspondingly. There are no restrictions on the number of starts.

The platforms are

Node 1
  • GPU device 0: nVidia GeForce GTX 560 Ti 2GB, 822MHz
  • GPU device 1: AMD/ATI Radeon HD 6970 2GB, 880MHz
  • CPU: AMD Phenom II X6 @ 2.8GHz 1055T
  • RAM: 12GB
  • OS: OpenSUSE 13.1
  • SDK: nVidia CUDA Toolkit 6.5.14, AMD APP SDK 3.0
Node 2
  • GPU device 0: AMD/ATI Radeon HD 7970 3GB, 1000MHz
  • GPU device 1: AMD/ATI Radeon HD 5870 2GB, 850MHz
  • CPU: Intel Core i7-2600 @ 3.4GHz
  • RAM: 16GB
  • OS: OpenSUSE 12.3
  • SDK: AMD APP SDK 3.0

Completed OpenCL project should be uploaded via User dashboard (see instructions and example there), compilation and execution terminal output logs will be provided to the user.

The information send to hgpu.org will be treated according to our Privacy Policy

HGPU group © 2010-2015 hgpu.org

All rights belong to the respective authors

Contact us: