arneish / parallel-k-means

A parallelised implementation of the K-means clustering algorithm using C Pthreads and separately using OpenMP specification for C

Parallelized K-means Clustering Algorithm
(using Pthreads and OpenMP API for C)

1. This is a parallelized implementation of the K-means clustering algorithm using Pthreads and also OpenMP in C.
   
2. The project contains the source files, scripts to compile and run, datasets generation files, speedup computation scripts and speedup visualisation scripts (using matplotlib)
   
3. A detailed discussion on the parallelization strategy is present in a contained report.
   
4. The report also contains the observed performance of the project on different datasets.
   
5. The speedup and efficiency plots obtained are in accordance with Amdahl's speedup law.