/ParallelProgramming

The repository contains the coursework for CS5422, NTHU's Parallel Programming Course.

Primary LanguageCuda

NTHU Parallel Programming

HW1 Odd Even Sort

Implement the Odd-Even Sort algorithm using MPI.

HW2 Mandelbrot Set

Implement the Mandelbrot Set using pthreads and a hybrid approach combining OpenMP and MPI.

HW3 All Pair Shortest Path

Implement the All Pairs Shortest Path algorithm using pthreads, a single GPU, and a version that utilizes two GPUs.

HW4 UCX

Trace code and implementation in the UCX framework.

Final Project

Implementation of the k-means algorithm using OpenMP and SSE for single-node multi-core environments, MPI and OpenMP for multi-node environments, and CUDA for GPU-based environments. The work can be found in this respository.

Score

  • HW1 : 83
  • HW2 : 92
  • HW3 : 94
  • HW4 : 75
  • Final Project : 90
  • Final Rank : A+