2012 16th Panhellenic Conference on Informatics (2012)

Piraeus, Greece Greece

Oct. 5, 2012 to Oct. 7, 2012

ISBN: 978-1-4673-2720-6

pp: 198-203

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCi.2012.24

ABSTRACT

The fuzzy c-means clustering is a well-known unsupervised algorithm and has been widely used in various pattern recognition applications. As the amount of data increase, however, the basic serial implementation becomes overwhelmed. This is the main motivation for utilizing the computational power of parallel machines to speed up the c-means algorithm. We present an algorithm that exploits the mathematical equations in c-means to create building blocks based on linear algebra functions that are optimized for most available parallel architectures. We implemented our algorithm on both GPU (using CUDA and CUBLAS) and MPI (using MPI4py and NumPy), then evaluated their performance and scalability. Experiments show that our implementation outperforms all of available GPU implementations of c-means have been proposed so far.

INDEX TERMS

Informatics, multi-core clustering, Fuzzy C-means Clustering, CUDA, GPU

CITATION

Apostolos Glenis,
Vu Pham,
"A Linear Algebra Approach to C-Means Clustering Using GPUs and MPI",

*2012 16th Panhellenic Conference on Informatics*, vol. 00, no. , pp. 198-203, 2012, doi:10.1109/PCi.2012.24