ISSN 2394-5125
 

Research Article 


PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana.

Abstract
In Data analysis process clustering is one of the standard methods, which is used in many area
such as pattern recognition and image segmentation and statistics, bioinformatics etc. Clustering have several
algorithms in that most well know simplest algorithm is K-means, because of its simplicity, empirical success
and efficiency. This present reality applications produce tremendous volumes of data, subsequently, how to
productively deal with these data in a significant mining task has been a difficult and huge issue. Likewise
Message passing Interface (MPI) as a Programming model for increases the scalability, performance and
execution speed. Enthused by this, MPI with parallel K- means clustering algorithm is implemented in this
paper. The efficiency of the K means clustering algorithm is improved in parallel environment by implementing
in MPI methodology. In this paper performance of the clustering the data using K- means is compared between
sequentially run of K- means algorithm and parallel run of K-means algorithm in Message passing interface
architecture in terms of overhead cost and execution.

Key words: K-Means; Message passing Interface; Sequential; parallel computing.


 
ARTICLE TOOLS
Abstract
PDF Fulltext
How to cite this articleHow to cite this article
Citation Tools
Related Records
 Articles by Ragunthar.T
Articles by Ashok.P
Articles by Gopinath.N
Articles by Nithish Surana
on Google
on Google Scholar


How to Cite this Article
Pubmed Style

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana. PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI. JCR. 2020; 7(19): 6379-6384. doi:10.31838/jcr.07.19.734


Web Style

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana. PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI. http://www.jcreview.com/?mno=134930 [Access: August 16, 2021]. doi:10.31838/jcr.07.19.734


AMA (American Medical Association) Style

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana. PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI. JCR. 2020; 7(19): 6379-6384. doi:10.31838/jcr.07.19.734



Vancouver/ICMJE Style

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana. PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI. JCR. (2020), [cited August 16, 2021]; 7(19): 6379-6384. doi:10.31838/jcr.07.19.734



Harvard Style

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana (2020) PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI. JCR, 7 (19), 6379-6384. doi:10.31838/jcr.07.19.734



Turabian Style

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana. 2020. PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI. Journal of Critical Reviews, 7 (19), 6379-6384. doi:10.31838/jcr.07.19.734



Chicago Style

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana. "PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI." Journal of Critical Reviews 7 (2020), 6379-6384. doi:10.31838/jcr.07.19.734



MLA (The Modern Language Association) Style

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana. "PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI." Journal of Critical Reviews 7.19 (2020), 6379-6384. Print. doi:10.31838/jcr.07.19.734



APA (American Psychological Association) Style

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana (2020) PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI. Journal of Critical Reviews, 7 (19), 6379-6384. doi:10.31838/jcr.07.19.734