Parallel Programming

NTHU CS 542200 Coursework

hw1: Odd-Even Sort

Implementing parallel odd-even sort algorithm using MPI.

hw2: Mandelbrot Set

Thread programming using Pthread and OpenMP

Hybrid method by combining process and thread

hw3: All-Pairs Shortest Path

Implementing Blocked Floyd-Warshall algorithm with CUDA

Exploring different optimizing strategies

hw4: MapReduce

Implementing MapReduce framework using MPI and Pthread library