Note: Setup Parallel Computing Lab on Ubuntu: click here
Parallel Computing Lab (Integrated) BCS702
Course Code: BCS702
Credits: 04
CIE Marks: 50
SEE Marks: 50
Total Marks: 100
Exam Hours: 03
Teaching Hours/Weeks: [L:T:P:S] 3:0:2:0
Write a OpenMP program to sort an array on n elements using both sequential and parallel mergesort(using Section). Record the difference in execution time.
Write an OpenMP program that divides the Iterations into chunks containing 2 iterations,
respectively (OMP_SCHEDULE=static,2). Its input should be the number of iterations, and
its output should be which iterations of a parallelized for loop are executed by which thread.
For example, if there are two threads and four iterations, the output might be the following:
a. Thread 0 : Iterations 0 −− 1
b. Thread 1 : Iterations 2 −− 3
Write a OpenMP program to calculate n Fibonacci numbers using tasks.
Write a OpenMP program to find the prime numbers from 1 to n employing parallel for directive. Record both serial and parallel execution times.
Write a MPI Program to demonstration of MPI_Send and MPI_Recv.
Write a MPI program to demonstration of deadlock using point to point communication and avoidance of deadlock by altering the call sequence.
Write a MPI Program to demonstration of Broadcast operation.
Write a MPI Program demonstration of MPI_Scatter and MPI_Gather.
Write a MPI Program to demonstration of MPI_Reduce and MPI_Allreduce (MPI_MAX, MPI_MIN, MPI_SUM, MPI_PROD).