K-means is the most commonly known partitioning algorithm used for data clustering. It was originally designed to run on a single processor. Therefore, this created a limitation on dealing with large amounts of data ...