Skip to content

Files

Latest commit

3e46b79 · Dec 2, 2023

History

History
17 lines (14 loc) · 821 Bytes

README.md

File metadata and controls

17 lines (14 loc) · 821 Bytes

Parallel Computing Project

Overview

This project explores the parallelization of K-means clustering and Breadth-First Search (BFS) algorithms using OpenMP and MPI. The implementation and analysis were conducted on a laptop with an Intel Core i5-1035G4 processor, 15.6 GB RAM, running Windows, utilizing Visual Studio Code and MPI SDKs for C/C++.

Contents

  • .kmeans_openmp: Source code for K-means clustering with OpenMP.
  • .kmeans_mpi: Source code for K-means clustering with MPI.
  • .bfs_openmp: Source code for BFS with OpenMP.
  • .bfs_mpi: Source code for BFS with MPI.
  • ./data: Results from experiments with varying data sizes.

Usage

  1. Clone the Repository:
    git clone https://github.com/your-username/parallel-computing-project.git
    cd parallel-computing-project