STUPIDSID
SPPU Computer Engineering (Semester 6)
Principles of Concurrent and Distributed Programming
December 2015
Principles of Concurrent and Distributed Programming
December 2015
Solve any one question from Q1 and Q2
1 (a)
Define Computation Model. Explain specialized Computation Models in
Detail.
5 M
1 (b)
Explain Flynn's architectural classification scheme with diagrams.
5 M
2 (a)
With reference to concurrent Java, explain the following methods used
for multithreading.
i) sleep ( )
ii) suspend ( )
iii) wait ( )
iv) notify ( )
v) notify All ( )
i) sleep ( )
ii) suspend ( )
iii) wait ( )
iv) notify ( )
v) notify All ( )
5 M
2 (b)
Write an algorithm for parallel quick sort. Explain with suitable example.
5 M
Solve any one question from Q3 and Q4
3 (a)
A program has 50% of the code that refers to the main memory (RAM),
out of which 95% refers to the Cache. The speed of RAM is 100ns and
that of Cache is 10 ns. Find the overall speed up of the processor.
5 M
3 (b)
Consider there are three threads P, Q and R. Explain and list the possible
dependencies that exist among the threads with respect to counting task
Dependencies.
5 M
Write short note on (any two):
4 (a)
Concurrent Yacc.
5 M
4 (b)
Parallelism with GPU.
5 M
4 (c)
Systolic Architectures.
5 M
Solve any one question from Q5 and Q6
5 (a)
Why are distributed operating systems more difficult to design than
operating systems for centralized time sharing systems?
5 M
5 (b)
Explain DCE cell configuration and list uses of DCE.
5 M
5 (c)
Why are distributed computing systems gaining popularity? Which DCS
model is popularly used now a days? Justify your answer.
5 M
6 (a)
Explain workstation - server model with diagram. Enlist advantages and
disadvantages of it.
5 M
6 (b)
List major issues in designing Distributed Operating System. Explain
any two issues in detail.
5 M
6 (c)
Suppose a component of a distributed system suddenly crashes. How
will this event inconvenience the users when:
i) The system uses the processor - pool model and the crashed component is a processor in the model.
ii) The system uses the processor - pool model and the crashed component is a user terminal.
iii) The system uses the workstation - server model and the crashed component is a server machine.
i) The system uses the processor - pool model and the crashed component is a processor in the model.
ii) The system uses the processor - pool model and the crashed component is a user terminal.
iii) The system uses the workstation - server model and the crashed component is a server machine.
7 M
Solve any one question from Q7 and Q8
7 (a)
Explain Dom O and Dom U communication in XEN.
5 M
7 (b)
Explain various approaches for para-virtualization with suitable diagram.
4 M
7 (c)
Explain the installation and configuration steps of XEN.
7 M
8 (a)
Differentiate between para and full virtualization.
5 M
8 (b)
List and explain methods for platform virtualization.
4 M
8 (c)
Draw a diagram showing asymmetric XEN system stating the differences
between sysmmetric and asymmetric virtual platform.
7 M
Solve any one question from Q9 and Q10
9 (a)
Write a program in CUDA for matrix multiplication.
5 M
9 (b)
Explain various service models used in cloud computing.
5 M
9 (c)
Explain problem decomposition using multi GPU with an example.
7 M
10 (a)
Explain the mobile computing principles.
5 M
10 (b)
Describe alternative thread block layouts. Explain how to calculate X
and Y thread indexes.
5 M
10 (c)
Explain thread scheduling in GPU with hardware view. Draw a suitable
diagram for scheduling cycles.
7 M
More question papers from Principles of Concurrent and Distributed Programming