Skip to content

2019 NTHU CS5422 (CS542200) Parallel Programming Course Projects (include Odd-Even Sort, Mandelbrot Set, All-Pairs Shortest Path, Blocked All-Pairs Shortest Path)

Notifications You must be signed in to change notification settings

EricLu1218/Parallel_Programming

Repository files navigation

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.

About

2019 NTHU CS5422 (CS542200) Parallel Programming Course Projects (include Odd-Even Sort, Mandelbrot Set, All-Pairs Shortest Path, Blocked All-Pairs Shortest Path)

Topics

Resources

Stars

Watchers

Forks