Course Details
Subject {L-T-P / C} : CS4479 : Parallel Computing Laboratory { 0-0-3 / 2}
Subject Nature : Practical
Coordinator : Tapas Kumar Mishra
Syllabus
1. Introduction to MPI: Implementing Sieve of Eratosthenes, Floyd's shortest path algorithm, Implementation of Merge Sort using MPI, Blocking Message Passing Routines using MPI. [4 hr]
2. Introduction to OpenMP: openmp program for matrix multiplication, prime number checking, bubble sort, quick sort, merge sort, fast fourier transform. [4 hr]
3. Introduction to cuda: cuda program for string matching, Dikstra's algorithm, bin packing problem, convex hull in 2d. [4 hr]
Course Objectives
- To learn programming on parallel programming platforms like MPI, OpenMP, Cuda and efficeintly implement traditional serial algorithms in parallel mode.
Course Outcomes
The student will have a fair understanding of principles of parallel computing with an introduction to various parallel computation platforms.
Essential Reading
- Michel J Quinn., Parallel programming in C with MPI and OpenMP, Macgraw Hill
- Nicholas Wilt, The CUDA Handbook: A Comprehensive Guide to GPU Programming, Addison-Wesley Professional
Supplementary Reading
- , CUDA C Programming Guide, Nvidia , https://docs.nvidia.com/cuda/cuda-c-programming-guide/index.html
- , ,