README.md

Parallel Programming

These are "2019 NTHU CS542200 Parallel Programming" course projects.

Homework 1: Odd-Even Sort

Implement odd-even sort with MPI.

Homework 2: Mandelbrot Set

Parallelize the sequential Mandelbrot Set program.

1. pthread: Single node shared memory programming using Pthread.

2. hybrid: Multi-node hybrid parallelism programming using MPI + OpenMP.

Homework 3: All-Pairs Shortest Path

Use threading to parallelize the all-pairs shortest path problem.

Homework 4-1: Blocked All-Pairs Shortest Path

Implement blocked Floyd-Warshall algorithm with cuda on a single GPU.

Homework 4-2: Blocked All-Pairs Shortest Path (Multi-cards)

Implement blocked Floyd-Warshall algorithm with cuda on multiple GPUs.