Parallel Clustering Algorithms for Image Processing on Multi-core CPUs

Authors:
Honggang Wang;Jide Zhao;Hongguang Li;Jianguo Wang
Affiliations:
-;-;-;-
Venue:
CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 03
Year:
2008

Citing 0
Cited 3

Alignment method for spectrograms of DNA sequences

IEEE Transactions on Information Technology in Biomedicine
Parallelization of K-means clustering on multi-core processors

ACS'10 Proceedings of the 10th WSEAS international conference on Applied computer science
p-PIC: Parallel power iteration clustering for big data

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Scaling the number of cores on processor chips has become the trend for current semiconduction industry (i.e. Intel/AMD many-core CPU, Nvida GPU etc). Current software development should take advantage of those multi-core platforms to achieve high performance. But it is a challenging task to develop parallel software on multiple processor because of the well known problems such as deadlock, load balancing, cache conflicts etc. In this paper, we demonstrate the underlying principles for parallel software development for image processing on multicore CPUs. We study and parallelize two popular clustering algorithms: i) k-means and ii) mean-shift. The experimental results show that good parallel implementations of those algorithms is able to achieve nearly linear speedups on multicore processors.