STUPIDSID
SPPU Computer Engineering (Semester 6)
Principles of Concurrent and Distributed Programming
June 2015
Principles of Concurrent and Distributed Programming
June 2015
Answer any one question from Q1 and Q2
1 (a)
Write and explain a typical program structure used in lex and yacc for lexical analysis and parsing.
5 M
1(b)
What is Data Flow Computer? Draw and explain data flow graph for the following instruction.
A=b*C+D/F
A=b*C+D/F
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 quicksort. Explain with suitable example
5 M
Answer any one question from Q3 and Q4
3 (a)
Write folk theorem 1.1 and 1.2 show the speedup of n processor parallel system is limited as S < = n/log2n.
5 M
3 (b)
Write a program in LISP to find the nth Fibonacci number.
5 M
Write short note on (any one):
4 (a)
Concurrent yacc.
5 M
4 (b)
Parallelism with GPU.
5 M
4 (c)
Systolic Architectures.
5 M
Answer any one question from Q5 and Q6
5 (a)
What is DCE? Explain the various components of DCE showing the interdependencies of DCE components.
5 M
5 (b)
Explain the difference between Network operating system and Distributed operating system.
5 M
5 (c)
Explain the important concepts that a distributed operating system design might use to improve reliability of the system. What are the main problems in matching a system highly reliable.
7 M
6 (a)
Explain Work station - 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 pod 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 pod 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
Answer any one question from Q7 and Q8
7 (a)
What is virtualization? Explain the advantages of using it.
5 M
7 (b)
Differentiate between virtual machine and physical machine.
4 M
7 (c)
Draw a diagram showing Xen architecture and explain the various components of it.
7 M
8 (a)
Differentiate between para virtualization 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 symmetric and asymmetric virtual platform.
7 M
Answer any one question from Q9 and Q10
9 (a)
Write a program in CUDA for vector addition.
5 M
9 (b)
What is Warp? Explain branching and GPU utilization with respect to warp size in CUDA.
5 M
9 (c)
Explain the task execution model in CUDA with diagram. Also explain threading on GPUs.
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