LP5 List of Assignments
LP5 List of Assignments
LP5 List of Assignments
List of Assignments
1 Design and implement Parallel Breadth First Search and Depth First Search based on existing
algorithms using OpenMP. Use a tree or an undirected graph for BFS and DFS.
2. Write a Program to implement Parallel Bubble Sort and Merge sort using OpenMP. Use Existing
algorithms and measure the performance of sequential and parallel algorithms.
3. Implement Min, Max, Sum and Average operations using Parallel Reduction.
Write a CUDA Program for:
4. 1. Addition of Two Large Vectors
2. Matrix Multiplication using CUDA C
5. Mini Project on any one of the Following:
1. Evaluate performance enhancement of parallel Quicksort Algorithm using MPI
2. Implement Huffman Encoding on GPU
3. Implement Parallelization of Database Query Optimization
4. Implement Non-Serial Polyadic dynamic programming with GPU Parallelization
Implement Boston housing price Prediction Problem by Linear Regression by using Deep
6. Neural Network. Use Boston House price prediction dataset.
Faculty:
Prof A. A. Bhise Head
Prof M. S. Agrawal Prof. R. H. Borhade
Prof P. S. Khalate Dept of Computer Engineering
Prof R. S. Jadhav
Prof. Kajal Vatekar
Prof. Naina Kokate
Faculty:
Prof.A.A.Deshmukh
Prof. P.S.Raskar Head,
Prof.P .D. Kad (Dr. P. N. Mahalle)
Prof.R.B.Kale Dept. of Computer Engg.