Skip to content

curry0622/Parallel-Programming

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

NTHU CS5422 Parallel Programming (2022 Fall)

HW1: Odd-Even Sort

In this assignment, you are required to implement the odd-even sort algorithm using MPI.

HW2: Mandelbrot Set

In this assignment, you are asked to parallelize the sequential MandelbrotSet program using Pthread, OpenMP, and MPI.

HW3: All-Pairs Shortest Path

In this assignment, you are asked to solve the all-pairs shortest path problem with CPU threads and then further accelerate the program with CUDA accompanied by Blocked Floyd-Warshall algorithm.

HW4: MapReduce

This assignment provides an opportunity for you to practice your parallel programming skills by implementing the scheduling and parallel programming model of the well-known big data processing framework, MapReduce.

Final Project: Parallel Matrix Multiplication

Vicky Chen and I utilized various parallelism libraries to enhance the speed of matrix multiplication. These libraries encompass SSE vectorization, Pthread, OpenMP, MPI, and CUDA. Additional details can be found in this repository.