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): 5914-5919. doi:10.31838/jcr.07.19.684


Web Style

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana. PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI. http://www.jcreview.com/?mno=133628 [Access: September 14, 2020]. doi:10.31838/jcr.07.19.684


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): 5914-5919. doi:10.31838/jcr.07.19.684



Vancouver/ICMJE Style

Ragunthar.T, Ashok.P, Gopinath.N, Nithish Surana. PARALLEL IMPLEMENTATION OF K-MEANS ALGORITHM USING MPI. JCR. (2020), [cited September 14, 2020]; 7(19): 5914-5919. doi:10.31838/jcr.07.19.684



Harvard Style

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



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), 5914-5919. doi:10.31838/jcr.07.19.684



Chicago Style

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



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), 5914-5919. Print. doi:10.31838/jcr.07.19.684



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), 5914-5919. doi:10.31838/jcr.07.19.684