Skip to content

README.md

Latest commit

 

History

History
6 lines (6 loc) · 669 Bytes

README.md

File metadata and controls

6 lines (6 loc) · 669 Bytes

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.