Principles of Concurrent and Distributed Programming - Jun 2015

Computer Engg (Semester 6)

TOTAL MARKS: 100
TOTAL TIME: 3 HOURS (1) Question 1 is compulsory.
(2) Attempt any four from the remaining questions.
(3) Assume data wherever required.
(4) Figures to the right indicate full marks.

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 marks) 1(b) What is Data Flow Computer? Draw and explain data flow graph for the following instruction.
A=b*C+D/F(5 marks) 10 (a) Explain the mobile computing principles.(5 marks) 10 (b) Describe alternative thread block layouts. Explain how to calculate X and Y thread indexes.(5 marks) 10 (c) Explain thread scheduling in GPU with hardware view. Draw a suitable diagram for scheduling cycles.(7 marks) 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 ( )(5 marks) 2 (b) Write an algorithm for parallel quicksort. Explain with suitable example(5 marks)

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/log2ⁿ.(5 marks) 3 (b) Write a program in LISP to find the n^th Fibonacci number.(5 marks)

Write short note on (any one):

4 (a) Concurrent yacc.(5 marks) 4 (b) Parallelism with GPU.(5 marks) 4 (c) Systolic Architectures.(5 marks)

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 marks) 5 (b) Explain the difference between Network operating system and Distributed operating system.(5 marks) 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 marks) 6 (a) Explain Work station - Server model with diagram. Enlist Advantages and disadvantages of it.(5 marks) 6 (b) List major issues in designing distributed Operating System. Explain any two issues in detail.(5 marks) 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(7 marks)

Answer any one question from Q7 and Q8

7 (a) What is virtualization? Explain the advantages of using it.(5 marks) 7 (b) Differentiate between virtual machine and physical machine.(4 marks) 7 (c) Draw a diagram showing Xen architecture and explain the various components of it.(7 marks) 8 (a) Differentiate between para virtualization and full virtualization.(5 marks) 8 (b) List and explain methods for platform virtualization.(4 marks) 8 (c) Draw a diagram showing asymmetric XEN system stating the differences between symmetric and asymmetric virtual platform.(7 marks)

Answer any one question from Q9 and Q10

9 (a) Write a program in CUDA for vector addition.(5 marks) 9 (b) What is Warp? Explain branching and GPU utilization with respect to warp size in CUDA.(5 marks) 9 (c) Explain the task execution model in CUDA with diagram. Also explain threading on GPUs.(7 marks)