STUPIDSID
1 (a)
Explain Cache Coherence in Multiprocessor Systems.
7 M
1 (b)
What is Data Decomposition? Explain Data Decomposition with proper example.
7 M
2 (a)
Explain All-Reduce and Prefix-Sum operation on Hypercube and also write algorithm or it.
7 M
2 (b)
List Various Network Topologies. Explain Crossbar and Multistage Networks.
7 M
2 (c)
Write steps for All-to-All Personalized communication on Mesh and Ring Network.
7 M
3 (a)
Explain Different Performance Metrics for Parallel Systems. Explain Speedup in detail.
7 M
3 (b)
Write short note on how mutex-locks and condition variable is use for synchronizing
shared data in Shared-address-space programming in Pthreads.
7 M
3 (c)
Explain Recursive Decomposition technique to find minimum number from array.
Draw task dependency graph for following data.
4, 9, 2,
6, 1, 7, 8, 11, 5, 3, 2, 12.
7 M
3 (d)
Explain Blocking Non-Buffered Send/Receive and Blocking Buffered Send/Receive for message passing operation.
7 M
4 (a)
Explain thread creation, termination and cancellation in detail in shared-address-space parallel system.
7 M
4 (b)
Explain following function with respect to MPI.
(1) MPI_Send (2)MPI_Scatter (3) MPI_Gather (4) MPI_Recv
(1) MPI_Send (2)MPI_Scatter (3) MPI_Gather (4) MPI_Recv
7 M
4 (c)
Explain thread creation, termination and cancellation in detail in shared-address-space parallel system.
7 M
4 (d)
Explain Matrix-Multiplication using DNS Algorithm.
7 M
5 (a)
Explain Mapping of Bionic sort to a Hypercube and Mesh.
7 M
5 (b)
Explain Parallel formulation of Prim's Algorithm to find MST.
7 M
5 (c)
Write and Explain Floyd's Algorithm for all-pairs shortest paths with an example.
7 M
5 (d)
Write and Explain Algorithm for ODD-EVEN Transposition Sort. Also sort following
Data. 1, 3, 8, 2, 9, 4, 6, 5.
7 M
More question papers from Parallel Processing