BCS702| PARALLEL COMPUTING |SEARCH CREATORS
Search Creators Pvt. Ltd. Page 1
BCS702| PARALLEL COMPUTING |SEARCH CREATORS
Model Question Paper
USN
Seventh Semester B.E. Degree Examination
PARALLEL COMPUTING
Module-03
Distributed memory programming with MPI
1. Define distributed memory systems and explain the role of MPI. (06 Marks)
2. Explain the functions MPI_Comm_rank() and MPI_Comm_size() with example. (06
Marks)
3. What is collective communication? List any four collective MPI functions. (06 Marks)
4. Explain nondeterministic output in MPI programs and methods to avoid it. (06 Marks)
5. Define speedup and efficiency. How are they used to evaluate MPI programs? (06 Marks)
6. What is an MPI derived datatype? Why is it required? (06 Marks)
7. Explain the trapezoidal rule and its parallel implementation using MPI. (08 Marks)
8. Discuss input and output handling in MPI programs with suitable examples. (08 Marks)
9. Explain MPI_Reduce and MPI_Allreduce with syntax and use cases. (08 Marks)
10. Describe block, cyclic, and block-cyclic data partitioning techniques. (08 Marks)
11. Explain the use of MPI_Scatter and MPI_Gather in parallel vector operations. (08 Marks)
12. Discuss the concept of performance overhead in MPI programs. (08 Marks)
13. Explain the parallel implementation of the trapezoidal rule using MPI with algorithm and
steps. (10 Marks)
14. Describe collective communication in MPI with MPI_Bcast, MPI_Reduce, and
MPI_Gather. (10 Marks)
15. Explain MPI derived datatypes in detail and the steps to create and use them. (10 Marks)
16. Discuss performance evaluation of MPI programs using timing, speedup, efficiency, and
Search Creators Pvt. Ltd. Page 2
BCS702| PARALLEL COMPUTING |SEARCH CREATORS
scalability. (10 Marks)
17. Explain strong scalability and weak scalability with suitable examples. (10 Marks)
18. Describe the parallel odd-even transposition sorting algorithm. (10 Marks)
19. Explain deadlock in MPI programs and methods to ensure safe communication. (10
Marks)
20. Analyze the effect of problem size and number of processes on MPI program performance.
(10 Marks)
Search Creators Pvt. Ltd. Page 3