Skip to content

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

Notifications You must be signed in to change notification settings

arneish/parallel-k-means

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

56 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published